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Abstract 

The algebra S„ in the title is obtained from a polynomial algebra P„ in n variables by 
adding commuting, left (but not two-sided) inverses of the canonical generators of Pn. Ignoring 
non-Noetherian property, the algebra Sn belongs to a family of algebras like the Weyl algebra 
A„ and the polynomial algebra P2n- The group of automorphisms G„ of the algebra S„ is 
found: 

G„^S„t<T" K Inn(§„) D k T" x GL^{K) x ■ ■ ■ x GL^{K) G'„ 

^ ■> 

2^—1 times 

where Sn is the symmetric group, T" is the n- dimensional torus, Inn(§„) is the group of 
inner automorphisms of §„ (which is huge), and GLoo(J^) is the group of invertible infinite 
dimensional matrices. This result may help in understanding of the structure of the groups of 
automorphisms of the Weyl algebra A„ and the polynomial algebra P2n- An analog of the Ja- 
cobian homomorphism: AutK-aig(-P2n) K* , the so-called global determinant is introduced 
for the group G'n (notice that the algebra §„ is noncommutative and neither left nor right 
Noetherian) . 
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1 Introduction 

Throughout, ring means an associative ring with 1; module means a left module; N := {0, 1, . . .} 
is the set of natural numbers; if is a field of characteristic zero and K* is its group of units; 
Pn ■= K[xi, . . . , Xn] is a polynomial algebra over K; di :— . . . ,dn '■= gf- are the partial 
derivatives (if- linear derivations) of P„ . 
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Definition, . The algebra S„ of one-sided inverses of P„ is an algebra generated over a field 
K of characteristic zero by 2n elements xi, a;„, ?/„,..., ?/„ that satisfy the defining relations: 

yixi = ■■■ = y^Xn = 1, [xi,yj] = [xi, xj] = [y^, yj] for aU i ^ j, 

where [a, h] :— ah — ba, the commutator of elements a and b. 

By the very definition, the algebra §„ is obtained from the polynomial algebra P„ by adding 
commuting, left (or right) inverses of its canonical generators. The algebra §i is a well-known 
primitive algebra [7], P- 35, Example 2. Over the field C of complex numbers, the completion 
of the algebra §i is the Toeplitz algebra which is the C*-algebra generated by a unilateral shift 
on the Hilbert space P{N) (note that yi ~ xl). The Toeplitz algebra is the universal C*-algebra 
generated by a proper isometry. 

Example, [4]. Consider a vector space V — ^^^^^ Kei and two shift operators on V , X : ei t-^ 
Ci+i and F : Ci I— > e^-i for alH > where e_i := 0. The subalgebra of Endi<-(F) generated by 
the operators X and Y is isomorphic to the algebra §i {X x, Y i-^ y). By taking the n'th 
tensor power y®" — 0^gpj„ Kca of V we see that the algebra §„ is isomorphic to the subalgebra 
of Endif (F®") generated by the 2n shifts Xi,Yi, . . . , X„, Yn that act in different directions. 

It is an experimental fact [4] that the algebra §i has properties that are a mixture of the 
properties of the polynomial algebra P2 in two variable and the first Weyl algebra Ai, which is 
not surprising when we look at their defining relations: 

P2 ■■ yx-xy ^ 0; 

Ai : yx-xy^ 1; 
§1 : yx = 1. 

The same is true for their higher analogues: P2n = ^2^", An := ^f" (the n'th Weyl algebra), 
and S„ = §f". For example, 

0] 

cl.Kdim(§„) y 2n = cl.Kdim(P2n), 
g] 

gldim(§„) = n = gldim(^„), 

GK(§„) i 2n = GK(A„) = GK(P2„), 

where cl.Kdim, gldim, and GK stand for the classical KruU dimension, the global homological 
dimension, and the Gelfand-Kirillov dimension respectively. The big difference between the algebra 
S„ and the algebras P2ri and A„ is that §„ is neither left nor right Noetherian and is not a domain 
either. 

The algebras S„ are fundamental non-Noetherian algebras, they are universal non-Noetherian 
algebras of their own kind in a similar way as the polynomial algebras are universal in the class 
of all the commutative algebras and the Weyl algebras are universal in the class of algebras of 
differential operators. 

The algebra S„ often appears as a subalgebra or a factor algebra of many non-Noetherian 
algebras. For example. Si is a factor algebra of certain non-Noetherian down-up algebras as was 
shown by Jordan [8] (see also Benkart and Roby [5] ; Kirkman, Musson, and Passman [10] ; Kirkman 
and Kuzmanovich W ) ; and S„ is a subalgebra of the Jacobian algebra A„ (see below) T . 

The aim of this paper is to find the group G„ := Aut^^ _aig(Sn) of automorphisms of the algebra 

S„. 

• (Theorem EU Gn = 5„ k T" k Inn(§„). 
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• (Lemma EiHl) G„ 3 := 5„ k T" k GLoo(ii:) k • • ■ k GLoo(ii:), 

« ' 

2^ — 1 times 

where Sn is the symmetric group, T" is the n-dimensional torus, Inn(§„) is the group of inner au- 
tomorphisms of the algebra §„ , and GLoo (K) is the group of all the invertible infinite dimensional 
matrices of the type 1 + Moo{K) where the algebra (without 1) of infinite dimensional matrices 
-Moo(A') := \\mMd{K) = [J^y-^AId{K) is the injective limit of matrix algebras. A semi-direct 
product 7?i K if 2 X • • • x of several groups means that Hi k {H2 k (• • • k (iJ^-i k Hm) ■ ■ ■)■ 
The proof of Theorem 15. II is rather long (and non-trivial) and based upon several results proved 
in this paper (and in [4]) which are interesting on their own. Let me explain briefly the logical 
structure of the proof. There are two cases to consider when n = 1 and n > 1. The proofs of 
both cases are based on different ideas. The case n = 1 is a kind of a degeneration of the second 
case and is much more easier. The key point in finding the group Gi is to use the index of linear 
maps in infinite dimensional vector spaces and the fact that each automorphism of the algebra 
is determined by its action on the set {xi, . . . ,Xn} (or {yi, ...,?/„}): 

• (Theorem 13. 7p (Rigidity of the group G„) Let a,T G Gn- Then the following statements are 
equivalent. 

1. a — T. 

2. (7(xi) = r(xi), . . . , (t(x„) = T{Xn). 

3. cr(yi) = T(yi), . . . , cr(y„) = T(y„)- 

For n > 1, one of the key ideas in finding the group G„ is to use the action of the group G„ on 
the set Til of all the height 1 prime ideals of the algebra S„. The set TLi — {pi, . . . ,p„} is finite 
and is found in [T. It follows that the group 

Gn - Sn K StG„(Hl) 

is the semi-direct product of the symmetric group 5„ and the stabilizer of the set Tii in Gn, 

StG„(^l) := {cr e G„ |cr(pi) = pi, . . . ,cr(p„) = p„}. 

The group StG^(7ii) contains the ri-dimensional torus T". Using a Membership Criterion (Theo- 
rem 16. 2p for elements of the algebra §„ , it follows that 

StG„(Hl)=T«><StGjHi) 

where 

stG^C^i) = {«■ e StG„(Hi) I cr(a;j) = mod pi, cr(j/i) = j/i mod pi, i = 1, . . . , n}. (1) 
Moreover, 

• (Corollary ESI) stG„(Hi) = Inn(S„). 

One of the key points of the proof of Theorem 15. II and Corollarv l5.5l is the fact that 

• (|l]j Corollary 3.3): P„ is the only simple, faithful Sn-module (up to isomorphism), 

and so the algebra §„ can be seen as the subalgebra of the endomorphism algebra £'„ :— Endx(-Pn) 
of all the linear maps from the vector space P„ to itself and we can visualize the group G„ via the 
group Autx(f^n) of units of the algebra i?„ as follows: 

• (Theorem 13. 2p G„ — {a^p \ ip G Antx{Pn) such that ipEin^~^ = §>n} where a^p(a) := ipaip~^, 
a e S„. 
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To represent the group Gn via linear maps in an infinite dimensional space helps not much unless 
we have a criterion of when a linear map represents an element of the group G„ (or an element of 
the algebra §„). Several membership criteria are proved in Section [5] which are used at the final 
stage of the proof of Theorem 15.11 

• fTheorem l6.2p Let £ EndA^fP^,). Then (yS £ iff [xi, (^] G (ppi+pi, . . . , [a;„, i/s] G (pp,i+p„. 

• f Corollary Let F„ := pi • • ■ p„. Then 

{ip G End/^ (P„) I [a;^, ip\ G P„, [y^, G F„, i = 1, . . . , n} = 

The structure of the group Gi = k Gh^(K) is yet another confirmation of 'similarity' of 
the algebras P2, ^1, and Si. The groups of automorphisms of the polynomial algebra Pi and 
the Weyl algebra Ai were found by Jung [12], Van der Kulk p[3], and Dixmier [6] respectively. 
These two groups have almost identical structure, they are 'infinite GL-groups' in the sense that 
they are generated by the torus and by the obvious automorphisms: x ^ x -\- Ay*, y ^ y\ 
X <—>■ x^ y <—>■ y + Ax*, where i G N and A G -fC; which are sort of 'elementary infinite dimensional 
matrices' (i.e. 'infinite dimensional transvections'). The same picture as for the group Gi. In 
prime characteristic, the group of automorphism of the Weyl algebra Ai was found by Makar- 
Limanov TT] (see also Bavula [3 for a different approach and for further developments). More on 
polynomial automorphisms the reader can find in the book of Van den Essen [M] . 

There is an important homomorphism from the group Aut/^ _aig(P2n) of automorphisms of the 
polynomial algebra Pin to the group K*, the so-called Jacobian (map or homomorphism): 

J:AvitK-.isiP2n)^K*, a^det(^l^). 

Note that the Jacobian homomorphism is a determinant. In this paper (Section [5]), its analogue 
is introduced for the algebra S„ which is called the global determinant: 

det : G; K*, det{a). 

It is a group homomorphism (Corollary 18. 7p which is defined as follows. By Lemma 17.81 each 
element a of G'j is a unique product a = Ttxai ■ ■ ■ (T2"-i where t G Sn, G T", A = (Ai, . . . , An) G 
iC*", and a^ G GLoo(if). Then 

n 2"-l 

det(a) := sgn(T) H det(crj) (2) 

i=i j=i 

where sgn(T) is the parity of the permutation r and Aet{(7j) is the 'usual' determinant of the 
element aj of the group GLqo {K) . It is an interesting question of whether it is possible to extend 
the global determinant to the group G„. 

The paper is organized as follows. In Section [2l some useful results from [4] are collected which 
are used later. 

In Section m several subgroups of the group G„ are introduced, a useful description (Theorem 
13. 2p of the group G„ is given, and a criterion of equality of two elements of the group G„ is proved 
(Theorem [XT]). 

In Section [31 the group Gi is found (Theorem 14. ip . 

In Section [5l the group G„ is found (Theorem 15. ip . Several corollaries are obtained. It is 
proved that the groups G„ and Inn(S„) have trivial centre fCorollarv l5.6p . 

In Section [SI several Membership Criteria are proved for the algebras §„, P„ + P„ and if + P„ 
(Theorem[n21 Corollaries [HI and [S2|). 

In Section [H the global determinant is extended to a certain monoid S'„ k T" k M„, the group 
of units of which is isomorphic to the group G^ (Corollary 18.121 (1)). Moreover, 
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• (Corollary (2)) G; ~ {a e S'„ k T" k M„ | det(a) ^ 0}. 

Intuitively, the pair (5„ k T" x M„, G^), a monoid and its group of units, is an infinite dimensional 
analogue of the pair {AId{K),GLd{K)). Theorem 18.61 f3) shows that the global determinant can 
be computed effectively (in finitely many steps). 

In Section [51 the stabilizers in the group G„ of several classes of ideals of the algebra §„ are 
computed. In particular, the stabilizers of all the prime ideals of S„ are found fCorollarv l9.2l (2) 
and Corollary 19. 9p . 

The ideal a„ := pi + • ■ • + p„ is a prime, idempotent ideal of the algebra §„ of height n, [1]. 

• (Theorem l9.7|) The ideal o„ is the only nonzero, prime, Gn-invariant ideal of the algebra §„. 

• (Theorem I9.10|) Let p he a prime ideal o/ §„. Then its stabilizer StG„(p) is a maximal 
subgroup of the group G„ iff n > 1 and p is of height 1, and, in this case, [G„ : St(3^(p)] = n. 

• fCorollarv l9.12p Let a be a proper ideal o/§„. Then its stabilizer StG„(tt) has finite index in 
the group G„ iff = a. 

• (Corollary 19. 4p If a is a generic idempotent ideal of §„ then its stabilizer is written via the 
wreath products of symmetric groups: 

t 

StG„(a) = {S,n X n(^'^. ; S,,J) K T" X Inn(§„). 

1=1 

In Section [TOl we classify all the algebra endomorphisms of §„ that stabilize the elements 
Xi, . . . ,Xn and show that each such endomorphism is a monomorphism but not an isomorphism 
provided it is not the identity map (CoroUarv 110. Therefore, an analogous question to the 
Question of Dixmier, namely, is a monomorphism of the algebra §„ is an automorphism? has a 
negative answer. The original Question/Problem of Dixmier states [6]: is every homomorphism 
of the Weyl algebra An an automorphism? The Weyl algebra A„ is a simple algebra, so any 
homomorphism is automatically a monomorphism. In [6|, Dixmier poses this question only for 
the first Weyl algebra Ai. 

2 Preliminaries on the algebras 

In this section, we collect some results without proofs on the algebras §„ from ^ that will be used 
in this paper, their proofs can be found in [4]. 

Clearly, §„ §i (1) O • ■ • (g) §i(n) ~ §f" where Si{i) := K{x,,y, \ yiXi = 1) ~ §i and 

where x°' := x"^ ■ ■ -x"", a = (ai, . . . ,a„), y^ :— yf^ ■ • -y^", (3 = (/3i, . . . ,/?„). In particular, the 
algebra S„ contains two polynomial subalgebras P„ and Qn ■= K[yi, . . . ,?/„] and is equal, as a 
vector space, to their tensor product P„ ® Qn- Note that also the Weyl algebra An is a tensor 
product (as a vector space) P„ ® K[di, . . . , dn\ of its two polynomial subalgebras. 

When n = 1, we usually drop the subscript '1' if this does not lead to confusion. So, §i = 
K{x, y\yx = 1) = 0- -y^ Kx'^yK For each natural number d > 1, let Md{K) :— 0^~^^q KEij be 
the algebra of d-dimensional matrices where {Eij} are the matrix units, and 

MooiK) := lim Md{K) = KE.^ 

be the algebra (without 1) of infinite dimensional matrices. The algebra §i contains the ideal 
P'=®i.jeN KE,j, where 

E,, :^x'y^ -x'+'y^+\ i,j>0. (3) 
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For all natural numbers i, j, k, and /, EijEki — SjkEu where Sjk is the Kronecker delta function. 
The ideal F is an algebra (without 1) isomorphic to the algebra Moo(K) via Eij i— > Eij. For all 

xE,j Si+ij, yE,j = (£;_ij 0), (4) 

EijX^Ei,j^i, E^jij = Ei^j+i {Ei^^i:=0). (5) 

§1 = K ® xK[x] ® yK [y] © F, (6) 
the direct sum of vector spaces. Then 

Si/F K[x,x-^]^: Li, x ^ x, y ^-> (7) 

since yx — 1, xy ^ 1 — Eqq and Eqq G F. 

The algebra S„ — {^"^i contains the ideal 

n 

/f£;„/3, where E^p ■.= 11 E^^p^ii). 

Note that EapE^p = Sp^Eap for all elements a,P,^,p G N" where (5/3^, is the Kronecker delta 
function. 

• FnCL ^ and aFn ^ /or all nonzero elements a of the algebra §„. 

• Fn is the smallest (with respect to inclusion) nonzero ideal of the algebra S„ (i.e. Fn is 
contained in all nonzero ideals o/S„J; F^ = Fn,' Fn is an essential left and right submodule 
o/§„; Fn is the socle of the left and right Sn-module S„; Fn is the socle of the Sn-bimodule 
§„ and Fn is a simple Sn-bimodule. 

The involution rj on §„. The algebra §„ admits the involution 

rj-.Sn^Sn, Xii-^yi, yi^Xi, i = l,...,7i, 

i.e. it is a if-algebra anti-isomorphism {r]{ab) = i]{b)i]{a) for all a, 6 G S„) such that 77^ = ids„, the 
identity map on S„. So, the algebra S„ is self-dual (i.e. it is isomorphic to its opposite algebra, 
rj : En — S'^). The involution rj acts on the 'matrix' ring Fn as the transposition, 

T^iEa^p) = E[3^. (8) 

The canonical generators Xi, yj (1 < i,j < n) determine the ascending filtration {§,i.<i}iGN 
on the algebra S„ in the obvious way (i.e. by the total degree of the generators): Sn,<i ■— 
®\a\+\f3\<i^^"'y'^ where \a\ = ai + • • ■ + a„ (§n,<i§n,<j C §„xj+j for all i,j > 0). Then 
dim(§„^<i) = (*^^") for i > 0, and so the Gelfand-Kirillov dimension GK (§„) of the algebra §„ 
is equal to 2n. It is not difficult to show that the algebra S„ is neither left nor right Noetherian. 
Moreover, it contains infinite direct sums of left and right ideals (see [4]). 

• The algebra §„ is central, prime, and catenary. Every nonzero ideal of §„ is an essential 
left and right submodule o/§„. 

• The ideals o/S„ commute (IJ = J I); and the set of ideals o/§„ satisfy the a.c.c. 

• The classical Krull dimension cl.Kdim(§„) 0/ §„ is 2n. 

• Let I be an ideal o/S„. Then the factor algebra §„// is left (or right) Noetherian iff the 
ideal I contains all the height one primes o/§„. 
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The set of height 1 primes of §„. Consider the ideals of the algebra S„: 
pi := F^Sn^i, p2 := §1 §„-2,-- ■,Pn := Sn-i (E)F. 

Then S„/p, ~ §„_i (§i/F) ^ S^-i ^ K[x,, x^^] and n:"=i P» = U"=i P^ = -P^®"- Clearly, p, ^ p^ 
for all i ^ j- 

• The set Hi of height 1 prime ideals of the algebra §„ is {pi, . . . , p„}. 
Let a„ := pi + • ■ • + p„. Then the factor algebra 

n 

§„/a„ 2i (Si/F)®" ^ (g) if [x„ xri] = if[xi, ■ • ■ , a;„, x-^] L„ (9) 

i=l 

is a skew Laurent polynomial algebra in n variables, and so a„ is a prime ideal of height and 
co-height n of the algebra §„. The algebra L„ is commutative, and so 

[a, b] E a„ for all a, 6 G S„. (10) 

That is [S„,S„] C a„. In particular, [Si,§i] C F. Since ?/(a„) = a„, the involution of the algebra 
§n induces the automorphism rj of the factor algebra §„/a„ by the rule: 

T] : Ln ^ Ln, Xi^x'l^, i = l,...,n. (11) 

It follows that r](ab) — r\{a)r\(\)) G a,i for all elements a, 6 G S„ . 

3 Certain subgroups of Autii^_aig(Sn) 

Recall that Gn '■= Auti<-_aig(§ri) is the group of automorphisms of the algebra S„. In this section, a 
useful description of the group Gn is given (Theorem [321), important (rather peculiar) criterion 
of the equality of two elements of Gn (Theorem I3.7P is found, and several subgroups of Gn are 
introduced that are building blocks of the group Gn- These results are important in finding the 
group Gn- 

Proposition 3.1 J4'f The polynomial algebra P„ is the only faithful, simple Sn-module. 

In more detail, s^P„ ~ Sri/(I]"=o ^"J/i) = ®aeN" Kx"T, T := 1 + X]"=i ^nyr, and the action 
of the canonical generators of the algebra S„ on the polynomial algebra P„ is given by the rule: 

a Q+e, a I 2;" if C^i > 0, a 

a:i*x — X ' , yi* X = < and Ep-y * x = d^ax' , 

1^0 if ai = 0, 

where ei := (1, 0, . . . , 0), . . . , Cn '-= (0, . . . , 0, 1) is the canonical basis for the free Z-module Z" = 
0"^^ Zei- We identify the algebra S„ with its image in the algebra EndK{Pn) of all the if-linear 
maps from the vector space P„ to itself, i.e. S„ C Endi<-(P„). Let Aut^f (P„) be the group of units 
of the algebra Endif(P,i). Autif (P„) is the group of all the invertible if-linear maps from P„ to 
itself. Each element (p G Auti<-(P„) yields an inner automorphism ui^ : / i~> (pf(p^^ of the algebra 
Endi<-(P„). Suppose that the automorphism respects the subalgebra §„, that is uj^(§n) — Sn, 
then its restriction a^p : ti^i^ls^ : a i— > ipaip~^ is an automorphism of the algebra §„. 

The next result shows that all the automorphisms of the algebra §„ can be obtained in this 
way. 

Theorem 3.2 G„ ~ {a^\ip G AutA'(Pn) such that (pSin^p^^ = Sm} where a^{a) := ipaip^^ , 
a G §„. 
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Proof. Let a G Gn- The twisted by the automorphism a module P„, denoted '^P„, is simple and 
faithful. Recall that as a vector space the module "'Pn coincides with the module P„ but the action 
of the algebra §„ is given by the rule: a ■ p := a{a) *p where a G S„ and p G P„. By Proposition 
13.11 the §„-modules P„ and "'P^ are isomorphic. So, there exists an element ip G AutA'(Pri) such 
that ipa = a{a)Lp for all a G §„, and so cr(a) = ipaip^^ , as required. □ 

Theorem 3.3 /^Z T/ie idea^ a„ is t/ie smallest ideal of the algebra §„ swc/i that the factor algebra 
Sn/Ori is commutative. 

Lemma 3.4 (T(a„) = a,i /or a/Z G Gn- 

Remark. We will see that the ideal o„ is the only nonzero, prime, Gn-invariant ideal of the 
algebra §„ (Theorem 19. 7p . 

Proof. For each element a G G„, the map 

^n/o-n cr(S„)/o-(an), o + a„ 1-^ (1(0) + a-(a„), 

is an isomorphism of algebras. By Theorem 13.31 ct(o„) — o„ for all tr G G„ since §„/o„ is a 
commutative algebra. □ 

The automorphism rj G Aut(G„). The involution r] of the algebra S„ yields the automor- 
phism rj G Aut(G„) of the group G„: 

7y:G„-^G„, a ^ rjai]^^ . (12) 

Clearly, rf = e and rj{a) ~ Tjarj since 77^ = e. By Lemma 13.41 we have the group homomorphism 
(recall that L„ = §„/a„): 

^ : G„ ^ AutK„aig(-^n), (7 ^ {a : a + Un ^ cria) + an). (13) 

The homomorphisms rj and ^ will be used often in the study of the group G„ . We can easily find 
the group Aut/f _aig(i„) of algebra automorphisms of the Laurent polynomial algebra L„. We are 
interested in finding the image and the kernel of the homomorphism f (Corollarv l5.3p . We will 
see that the image of ^ is small (and the homomorphism ^ is far from being surjective). 

Next, several important subgroups of G„ are introduced, they are building blocks of the group 
G„ (Theorem 

The group Inn(S„) of inner automorphism of S„. Let S* be the group of units of the 
algebraSn- The centre Z(Sn) of the algebra is if, [4j. For each element u G S* , let a;„ : §„ — > S„, 
a I— > uau~^, be the inner automorphism associated with the element u. Then the group of inner 
automorphisms of the algebra §„, 

Inn(§„) = {a>„|uG§:}~§:/if*, 

is a normal subgroup of G„. It follows from 

r]{uJu) = t^rK«)-i> e (14) 

that r/(Inn(§„)) = Inn(§„). The factor algebra §„/a„ = L„ is commutative, and so ^(Inn(S„)) = 
{e}. 

The torus T". The ri-dimensional torus T" := {tx \ A = (Ai, . . . , A„) G K*"} is a subgroup of 
Gn where 

txixi) ^ XiXi, txini) = Xi^Vi, i = l,...,n. 
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The torus T" := {tx \ A G K*"^} is also a subgroup of the group AutK-aig{Ln) where 

tx{xi) = X,Xi, z = 1, . . . ,n. 

Then ^(T") = T" and ^{tx) = = tx-i where A^^ := (Aj;\ . . . , A^^); ^(T") ^ T" and 
£,{tx) = tx. So, the maps ^ : T" T" and f : T" ^ T" are group isomorphisms. Note that 

txiE^p) = X'^-^E^^p (15) 

where A""'' :=nr=i^r~*- 

The symmetric group S'„. The group G„ contains the symmetric group Sn where each 
elements r of Sn is identified with the automorphism of the algebra S„ given by the rule: 

The group Sn is also a subgroup of the group Aut^^ _aig(-^n) where 

T{xi) = i = 1, . . . ,n. 

Clearly, ?7(5„) — Sn and ^(r) = r for all t G Sn] £,{Sn) — Sn and ^(r) = r for all r G 5„. Note 
that 

T^Eali) = -B^(a)r(/3) (16) 

where T{a) := (a^-i(i), . . . ,a^-i(„)). 

The groups Gn and Autx-aig(-^n) contain the semi-direct product 5„ k T" since T" n5„ = {e} 
and 

TtxT^^^tr(x) where t(A) (A^-i(i), ... ,A^-i(„)), (17) 
for all T G S'n and tx G T". Clearly, the maps 

are group isomorphisms. 

Lemma 3.5 5„ ix T" x Inn(§„) C G„. 

Proof. We know already that Inn(§„) and Sn x IT" are subgroups of G„. Since Inn(S„) C ker(^) 
and ^ : S'„ K T" ~ 5„ k T", we see that Inn(S„) n {Sn k T") = {e}, and the resuh follows. □ 

Let r be an element of a ring R. The element r is called regular if l.ann/j(r) = and r.ann,.(r) = 
where l.annij(r) := {s E R \ sr = 0} is the left annihilator of r and r.ann7j(r) := {s G R\rs ^ 0} 
is the n(7/ii annihilator of r. 

The next lemma shows that the elements x and y of the algebra §i are not regular. 

Lemma 3.6 g]/ 

1. Lanugo (x) = Si^^oo = ©i>o -^^^o = 0i>o -^a;'(l - xy) and r.anns^ (x) = 0. 

2. r.anngj (y) = EqqE'i = 0j>o KEqj = 0i>o -^(1 - 2;y)y' and Lannsj (y) = 0. 
It follows from Lemma 13.61 that, for each i = 1, . . . , n, 

l.anns„(xi) = §„_i ® l.annsj(i)(a;j) = ^Sn-iEjfi{i) = ^ §„_ia;^i;oo(i); (18) 

3>0 j>0 
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r.anns„(yi) = §„„i (g) r.anns^(i)(yi) = ^£'oj(i)S„-i = ^ Eooii)yi^n^i, (19) 

j>0 j>0 

where S„_i stand for 

For an algebra A and a subset S C A, Cen^(5) := {a E A\as = sa for all s G 5} is the 
centralizer of the set S in A. It is a subalgebra of A. It was proved in [3] that 

Cens„(xi, . . . ,a;„) = i\:[a;i, . . . ,a;„], Cens„(2/i, . . . ,y„) = K[yi, . . .,?/„]. (20) 

Let En := End^f _aig(§n) be the monoid of all the iiT-algebra endomorphisms of §„. The 
group of units of this monoid is G„. The automorphism fj e Aut(G'„) can be extended to an 
automorphism rj G Aut(i?„) of the monoid En- 

fj:En^En, (7 ^ i-jarj^'^ . (21) 

The next (curious) result is instrumental in finding the group of automorphisms of the algebra §„. 

Theorem 3.7 Let a,T € G„. Then the following statements are equivalent. 

1. (T = T. 

2. Cr(xi) = t[xi), . . . , (7[Xn) = T{Xn)- 

3. a{yi) = r(?/i), . . . , cr(?/„) = r(?/„). 

Proof. Without loss of generality we may assume that r = e, the identity automorphism. 
Consider the following two subgroup of Gm the stabilizers of the sets {xi, . . . , Xn} and {j/i, . . . , y„}: 

St(a;i, ...,Xn):^ {g e G„ \ g{xi) = xi, . . . ,g{xn) = a;„}, 
St(yi, ...,?/„):= {5 e G„ I g(yi) = yi, . . . , 6i(y„) = 

Then 

77(St(a;i, . . . ,x„)) = St(yi, . . . ,y„), ?7(St(2/i, . . .,?;„)) = St(2:i, . . .,Xn)- 

Therefore, the theorem (where r = e) is equivalent to the single statement that St(a;i, . . . ,Xn) = 
{e}. So, let a G St(xi, . . . , a;„). We have to show that a = e. For each j = 1, . . . , n, 1 = a{yiXi) — 
a{yi)xi and 1 = yiXi. By taking the difference of these equalities we see that Ui :— a{yi) — yi G 
l.anng,^ (zi). By (fTSl) . Ui = J2j>o ^ij^joii) for some elements Ay £ ®k^i^i{''')^ and so 

o'(yi) = i/i + X! ^ij^joii)- 

j>0 

The element cr(j/i) commutes with the elements <7{xk) — Xk, k ^ hence all G K[xi, . . . , x^, . . . , x„ 
by (1^ . Since Ejo{i) = xjEooii), we can write 

'^(yt) = yi +PiEoo{i) for some pi G P„. 

We have to show that all pi = 0. Suppose that this is not the case. Then pi for some i. 
We seek a contradiction. Note that a^^ G St(xi, . . . ,x„), and so a{yi) — yi + qiEoQ{i) for some 
Qi G Pn. Recahthat Eoo{i) = l-Xiyi. Then a^'^{Eaoii)) = l-Xi{yi+qiEQo{i)) = il-Xiqi)EoQ{i), 
and 

yi = (j~^(j{yi) = cr^^iyi +K-Boo(«)) = 2/i + {Qt +k(1 - 2;i<7i))-Soo(«): 
and so qi + Pi — XiPiqi since the map P„ PnEoo, p t-^ pEoo, is an isomorphism of P„-modules 
as it follows from This is impossible by comparing the degrees of the polynomials on both 
sides of the equality. □ 

Theorem 13.71 states that each automorphism of the non-commutative, finitely generated, non- 
Noetherian algebra §„ is uniquely determined by its action on its commutative, finitely generated 
subalgebra P„. A similar result is true for the ring 'D{Pn) of differential operators on the polynomial 
algebra P„ over a field of prime characteristic. The algebra T){Pn) is a non-commutative, not 
finitely generated, non-Noetherian algebra. 
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Theorem 3.8 [5] (Rigidity of the group AutK-aigiT^iPn))) Let K he afield oj prime character- 
istic, and a,T & Autx-aig(^^(^n)- Then a — t iff a{xi) — t{xi), . . . , cr(x„) = t{x„). 

The above theorem doest not hold in characteristic zero and doest not hold in prime characteristic 
for the ring of differential operators on a Laurent polynomial algebra [2J- 

4 The groups Auti^_aig(§i) and 

In this section, the groups Auti<-_aig(Si) and S| are found (Theorems 14. II and l4.6p . The case n = 1 
is rather special and much more simpler than the general case. It is a sort of a degeneration of the 
general case. Briefly, the key idea in finding the group of automorphisms of the algebra Si is to 
use Theorem 13 . 71 and some properties of the index of linear maps in the vector space Pi = K[x]. 
We start this section with a sketch of the proof of Theorem 14.11 Then we prove necessary results 
about the index of certain elements of the algebra §i, and using them we find the group of 
units of the algebra §i and the group Inn(§i) of inner automorphisms of §i; and finally we give 
the proof of Theorem 14.11 The proof is constructive in the sense that for each automorphism a 
of the algebra Si it gives explicitly the presentation a = txUJ^p of a as the product of an inner 
automorphism uj^p and and element t\ of the torus fCorollarv l4.7p . 

Theorem 4.1 AutA'-aig(Si) = k Inn(§i) ~ k GLoo(i^). 

Sketch of the Proof. Step 1. Let cr G Gi. By Lemma lXSl we have to show that a E xlnn(Si). 
Using some properties of the index of linear maps from Endi<-(Pi) that have finite dimensional 
kernel and cokernel, we show that 

cr{x) = Xx mod F, 
a{y) = X^^y mod F, 

for some element A £ if *. 

Step 2. Changing a for tx-ia we may assume that A = 1. 

Step 3. Changing a for cj^ct for a suitable choice of a unit Lp of the algebra Si we may assume 
that a{y) = y. 

Step 4. Then, by Theorem [331 cr = e. □ 

Remark. The multiplication in the skew product x Ghoo{K) is given by the rule: 

^ptx ■ iptfj, = iptx{ijj)txf_i (22) 
where tx,tf^ e T^; ip, tj: G GLoo(A'); and tx{^) is defined in (fTSj) . 

The index ind of linear maps and its properties. Let C = C{K) be the family of all 
ii'-linear maps with finite dimensional kernel and cokernel. 

Definition. For a linear map e C, the integer 

md(ip) := dimker((/3) — dimcoker(93) 

is called the index of the map ip. 

Example. Note that Si C Endi^(Pi). One can easily prove that 

ind(x*) = -i and ind(y') = i, i > I. (23) 

Lemma 14.21 shows that C is a multiplicative semigroup with zero element (if the composition 
of two elements of C is undefined we set their product to be zero). 
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Lemma 4.2 Let ^ : M N and (p : N L be K-linear maps. If two of the following three 
maps: ip, ip, and ipip, belong to the set C then so does the third; and in this case, 

ind((pV') = ind((p) + ind (?/;). 

Proof. For an arbitrary .fr-linear map f : V U, we use the following notation: fV :— ker(/) 
and Uf :— coker(/). The result follows from the long exact sequence of /^-linear maps (where all 
the maps are natural): 

O^^M^ ^^M ^^N ^ ^ L^^ -^L^^O. (24) 

In particular, taking the Euler characteristic of the long exact sequence ([M)) gives the identity 
ind(V') — md{(pi/j) + md{(p) = 0. □ 

Lemma 4.3 Let 




be a commutative diagram of K-linear maps with exact rows. Suppose that (pi,ip2,'i^2 G C- Then 

ind(i^2) = ind(i^i) + md{ip3). 
Proof. The Snake Lemma yields the long exact sequence: 

ker(933) ker((y52) — * ker(93i) — ^ coker((p3) coker((p2) — *■ coker(93i) 
Taking its Euler characteristic gives ind(iy9i) — ind(iy92) + ind(933) = 0. □ 

Each nonzero element u of the Laurent polynomial algebra Li — K[x,x^^] is a unique sum 
u = XsX'' + Xg+ix''^^ + • ■ • + Xdx"^ where all Ai G K, Xd ^ 0, and Xdx'^ is the leading term of the 
element u. The integer deg^(M) = d is called the degree of the element u. It is an extension to Li 
of the usual degree of polynomials in if[x]. The next lemma explains how to compute the indices 
of the elements Si\F using the degree function deg^, and shows that the index is a Gi-invariant 
concept. Note that n C = 0. 

Lemma 4.4 L §i\F C C (recall that §i C EndK{Pi)) and, for each element a G Si\F, 

ind(a) = — deg^(o) 

where a — a + F (z Si /F ~ Li . 
2. ind(a(a)) = ind(a) for all a E Gi and a G 

Proof 1. Let a G Si\F and d := degj,(a). The element of the algebra §i, 



b :-- 



y'^a if d > 0, 
ax~''- if d < 0, 



does not belong to the ideal F (since b = x '^a ^ 0), and deg^(6) = 0. By Lemma lL2l and ([23]) . 
it suffices to prove that ind(&) = since then 

= ind(6) = d + ind(a), 

that is ind(a) = — deg^ (a). The element b can be written as a sum b = X + J2i>i ^iV^ + / ^'^^ some 
elements A G K*, Xi G K, and f € F. Fix a natural number m such that / G Mm+i{K) (recall 
that F — [Ji>iMi{K). Abusing notation, let K[b] be the K-subalgebra of Endif (Pi) generated 
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by the element b. Then V := ^^qKx'^ is a _fir[&]-subniodule of Pi, and U :— Pi/V is the factor 
module. Let bi and 62 be the linear maps that are determined by the action of the element b on 
the vector spaces V and U respectively. Then ind(6i) = since dim(y) < cxo; and ind(62) = 
since b2 = X + X]i>i ^iV^ ^ bijection. Applying Lemma 14.31 to the commutative diagram 

^ V ^ Pi ^ U ^ 

&l b b2 

^ V ^ Pi — ^ u — ^ 

we have the result: ind(6) = ind(fei) + ind(&2) = 0. 

2. By Theorem 13. 2| iiid{a{a)) = md{(paip^^) = ind(a) where a — a^. □ 

The group of units {l + F)* and Recall that the algebra (without 1) F 
the union Afoo(i^) Ud>i ^'id{K) = \\mMd{K) of the matrix algebras Md(ii') : 
i.e. F - Moo{K). " ^ 

For each d > 1, consider the (usual) determinant det^ = det : 1 + Md{K) - 
These determinants determine the (global) determinant, 

det:l + M^{K)^l + F-^K, u^-^det{u), (25) 

where det(u) is the common value of all determinants det d{u), d 3> 1. The (global) determinant 
has usual properties of the determinant. In particular, for all u,v ^ 1 + Mao{K), 

det(ww) = det('u) • det(u). 

It follows from this equality and the Cramer's formula for the inverse of a matrix that the group 
GLoo(-Rr) := (1 + M^{K))* of units of the monoid 1 + Mr^{K) is equal to 

GL„o(i^) = {uel + MooiK) I det(u) ^ 0}. (26) 

Therefore, 

(l + F)* ^{uel + F\ det(u) / 0} = GLoo(i^). (27) 

The kernel 

SLoo(if) := {u £ GL^{K) \ det(w) = 1} 

of the group epimorphism det : GLoo (K) K* is a normal subgroup of GLqo (K) . 

Let V be an infinite dimensional vector space that has countable basis. A sequence V of finite 
dimensional vector spaces in V, Vb C C ■ • ■ C 1^ C • • • , such that V = lJi>o ^ called a 
finite dimensional vector space filtration on V. The next result reveals an invariant nature of the 
(global) determinant. 

Lemma 4.5 Let V ~ {Vi}i>o be a finite dimensional vector space filtration on the polynomial 
algebra Pi = K[x] and a G Mi := 1 + Moo{K). Then a{Vi) C Vi for all i > 0, and det(a|vj = 
det(a|v,. ) for all i,j 3> where det(a|v'. ) is the determinant of the linear map a\vi : Vi ^ Vi. 
Moreover, this common value of the determinants, det (a) = dety^a), does not depend on the 
filtration V and, therefore, coincides with the determinant defined in 125\) . 

Proof Let a £ Mi. Then a = l + Ei,j=o ^^j^v some scalars Xij £ K and d £ N. Note that 
the global determinant det(a), as defined in ([^5]) . is equal to the usual determinant det(a|pj <J for 

all i > d, where {Pi.<i := X]j=o ^^^}ieTi is the degree filtration on Pi. Then im(a— 1) C Pi <cd C Ve 
for some e £ N. Since a = 1 + (a — 1), we have a{Vi) C Vi and det(o|vi) — det(a|v^) for all i > e. 
Note that this is true for an arbitrary finite dimensional vector space filtration V. Consider the 
following finite dimensional vector space filtration 

V {y/ := Pi,<d, z = 0, . . . ,e - 1; := y„ J > e}. 



®l<i,i<d-l ^^iji 



K, u det(w). 
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Then 

det(a) = det(a|pj — det(o|y'_^) = det(a|y )det(a|v,. ), j > e. 
This completes the proof of the lemma. □ 

The centre of a group G is denoted Z{G). 
Theorem 4.6 1. ^K*{1 + F)* ~ K* x GL^{K). 

2. Z{Sl) = K* and Z{{1 + F)*) = {1}. 

3. Inn(§i) ~ GLoc,{K), w„ ^ m. 

Proof. 1. Note that SJ D K{l+F)* ^K*x{l+F)* ~ X* xGLoo(i^) since K*n(l+F)* = {!}. 
It remains to prove the reverse inclusion. If an element u is a unit of the algebra §i then the element 
u = u + F is a unit of the factor algebra Li = Si/F, and so u = Ax* for some A € K* and i ^"L. 
Therefore, either u = Ax' + / or u = Aj/' + / for some A G K* and i G N. The element u G Si\F 
is a unit, hence u G End/f (Pi) is an invertible linear map (recall that §i C EndK(Pi)), and so 
ind(M) = 0. By Lemma|431(l) and i = 0, and so m G X*(l + F)* . 

2. Note that Z(S^) = K*Z{{1 + F)*). It suffices to show that Z((l + F)*) = {!}. Let 
z = 1 + Y.>^i]Erj G Z((l + F)*) where A^^ G FT. For all fc 7^ Z, 1 + Eu G (1 + F)* since 
det(l + Eki) = 1. Now, z(l + FfeO = (1 + Ffe^z for all A: ^ / iff Y.^ ^^kE^l = J2j >^i]Ekj for aU 
k ^ I iff ah Ay = iff z = 1. 

3. Inn(§i) ~ §t/Z(St) ~ {K* x Q'L^(K))IK* ~ GLoo(F:). □ 

Proof of Theorem HU By Theorem HH (3), k Inn(§i) = k GLoo(iir). 
Let (T G Gi . By Lemma 13. 5[ in order to finish the proof of the theorem we have to show that 
(T G X Inn(§i). By Lemma [3.41 cr(F) = F, and so the map 

: Li = §i/F ^ Fi = Si/F, a = a + F cr(a) + F, 

is an isomorphism of the Laurent polynomial algebra L\ = K[x,x^^]. Therefore, either a{y) — 
Xx"^ or, otherwise, ^(t/) = Aa; for some scalar A G K*. Equivalently, either a{y) = Ay + / or 
a{y) — Xx + f for some element f ^ F. By Lemma [4.41 the second case is impossible since, by 

1 = ind(y) = ind(cr(y)) = ind(A.T + /) = — deg^(A.T) = —1. 

Therefore, a{y) = Xy + f. Then, t\(j{y) = y + g where g :— t\{f) G F since t\{F) — F (Lemma 
13. 5[) . Fix a natural number m such that g G Mm+i{K) . Then the finite dimensional vector spaces 

m m+1 

y Kx' c := Kx' 

1=0 1=0 

are j/'-invariant where y' :— t\a{y) = y + g. Note that y' * = y * = x™ since 

g * x™'~^^ — 0. Note that Pi = Ui>i ker(?/') and dim kerp^ (y) = 1. Since the Si-niodules Pi and 
'^"^Pi are isomorphic. Pi = ker(y'*) and dimkerp^ (?/') — 1. This implies that the elements 
Xq,x[, . . . ,x'^, a;™+^ are a iiT-basis for the vector space V where 

:= 2/'™+!-' * a;™+\ i = 0,1, . . . ,m; 

and the elements x'q, x'l, . . . , x'„^ are a X-basis for the vector space V. Then the elements 

rr' ™' ™' m+2 

'*'0'^l'''''*^m'*^ 

are a FT-basis for the vector space Pi. The F-linear map 

: Pi ^ Pi, (i = 0, 1, . . . , m), 1-^ x' {j > m), (28) 
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belongs to the group (1 + F)* = GLoo(-ft^) and satisfies the property that 

the equaUty is in Endif(Pi). This equahty can be rewritten as foUows: 

LU^-it\a{y) — y where u^-i G Inn(§i). 
By Theorem 13.71 a = tx-iujip e k Inn(Si), as required. □ 

Corollary 4.7 Each automorphism a of the algebra §i is a unique product a — t\-\U}^ where 
a(y) = Ay mod F and ip E {1 + F)* = GLoo(^^) is defined as in i28\) . 

Proof. The result was established in the proof of Theorem 14.11 apart from the uniqueness of 
ip which follows from the fact that the centre of the group (1 + F)* = GLoo(-fi') is {1} (Theorem 
1121(3)). □ 

Proposition 4.8 Each algebra endomorphism of §i is either a monomorphism or, otherwise, its 
image is a commutative finite dimensional algebra. In the second case, all positive integers occur 
as the dimension of the image. 

Proof. Recall that F is the smallest nonzero ideal of the algebra Si, and Si/F ~ K[x,x^'^] 
(see ([T])). If an algebra endomorphism a of §i is not a monomorphism then F C ker((T), and so 
a{x) eSl — K*{l + F)* (Theorem 14.61 (1)) since the equalities yx — 1 and xy = 1 - Eqq imply the 
equalities a{y)a{x) = 1 and a{x)a{y) — 1; and im{a) = K{<T{x),a{x^^)). Therefore, the image of 
cr is a commutative finite dimensional algebra since the algebra K{a{x), a{x~^)) can be seen as a 
subalgebra of the matrix algebra Md{K) for some d. The image of the endomorphism Si — > Si, 
a; I— > 1, 2/ ^ 1, is K, hence one-dimensional. For each natural number n > 2, the image of the 
endomorphism 

n-2 

cr„ : Si -> Si, xf-^l + n, yH^(l + n)"\ (n := ^ £'i,i+i) 

4=0 

has dimension n since the set 1, n, n^, . . . , n"~^ is a iiT-basis of the image of cr„. □ 

5 The group of automorphisnis of the algebra S^^ 

In this section, the group G„ is found fTheorem lS.ip . It is shown that the groups Gn and Inn(S„) 
have trivial centre (Corollarv l5.6p . 

By the very definition, the subset stc„{Hi) of Stc^iJ-Li) (see ([1])) is a subgroup of Stc^CHi). 

Theorem 5.1 Gn Sn k T" k Inn(S„). 

Proof. The group G„ acts in the obvious way, (a, pi) ^ cr(pi), on the set TLi := {pi, . . . ,p„} 
of all the height 1 prime ideals of the algebra S„. In particular, the symmetric group 5„, which is 
a subgroup of G„, permutes the ideals pi, . . . ,p„, i.e. T{pi) = pT(i) for G Sn- The stabilizer 

StG„(Hi) = {(7 e G„|cr(pi) =pi,...,cr(p„) =p„} 

is a normal subgroup of G„ such that G„ = S'„StG'„('Hi) and 5„ fl StG„('Hi) — {e}, and so 

G„ = S„ K StG„(7^i). (29) 

Clearly, T" k Inn(S„) C StG^('Wi). So, in order to finish the proof of the theorem we have to 
prove that the inverse inclusion holds. 
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Let a G StG^(7Yi). We have to show that <t G T" x Inn(§„). Since (t(p„) — p„, the automor- 
phism a induces the automorphism 

(T„ : §,i/p„ §„-i ®Lx-^ §ri/pri = ® a + p„ a{a) + p„. 

The restriction of the automorphism to the centre Z(S„_i ® Li) — K\xn, x^^] of the algebra 
§„/p„ yields its automorphism, and so either (T„(a::„) ~ Aa;„ or (T„(a;„) = Ax^^ for some scalar 
A G K* . Therefore, there are two options: 

{i) cr(x„) = AnXn +p„, cr(2;„) = A^iy„ + g„; 

for some A„ G iiT* and Pn,qn G pn- We aim to show that the second case is impossible. This is 
true for n = 1, by Theorem 14.11 So, let n > 1. Suppose that (t(x„) — A„y„ + Pn, wee seek a 
contradiction. By symmetry of the indices, for each i = I, . . . ,n, there are two options: 

(?;) a{xi) ^ XiXi + pi, (T{yi) ^ \^^yi + qi, 
(a) a{xi) = Xiy^ + Pi, (T{yi) = X^^Xi + q.,; 

for some Ai G K* andp^.q^ G p„. Since f7(piH l-p„-i) = piH hpn-i and§„/(piH hpn-i) ~ 

L„_i (g) Si(n) where = K[xi^ , . . . ,x^^], the automorphism a of the algebra §„ induces an 

automorphism, say a, of the algebra Ln-i ® such that either 'a{xi) = XiXi or 'a{xi) = XiX~^ 

for alH = 1, . . . ,n. We see that = Ln-i- Let 7 be the restriction of the automorphism 

to the algebra Ln-i. Then 7 idsj^(„) is the automorphism of the algebra L^-i €5 Then 
:= (7(8)idsj(„))~^CT is the L„_i-algebra automorphism of the algebra Ln-i '®Si{n) which can be 
uniquely extended to a Frac(L„_i)-automorphism of the algebra Frac(i„_i) (X)Si(n) over the field 
of fractions Frac(L„_i) = K{xi, . . . ,Xn-i) of the algebra Ln-i- By Theorem 14.11 (or Corollary 
14. 7|) . we must have the case (i) for Xn and y„. 

By symmetry of the indices, it follows from the case (i) that 

a{xi) = XiX^ + Pi, cr{yi) ^ X:[^yi + q^, z = l,...,n, (30) 

for some scalars Xi G K* and some elements pi,qi G pi. 

Changing a for tx-ia, where A = (Ai, . . . , A„), we may assume that Ai = • • • = A„ = 1, that is, 
cr G stG„('Hi). It follows that Gn — >S'„T"stG„('^i). To finish the proof of the theorem it suffices 
to show that stG„('Hi) C Inn(§„) since then, by Lemma [331 Gn = 5n k T" k Inn(§„) and also 

stG„(Hi) =Inn(§„). (31) 

Let a G stG„(7ii). Then a^^ G stG„(7ii) since stG„('Hi) is a group. By Theorem 13.21 a — 
for some element (p G Aut^^ (/*„) such that (pS>n^^^ = §n- For each number i = \, . . . ,n, pi :— 
a{xi) — Xi ^pi since u G stG„(Hi). By multiplying this equality on the left by ^p~^ , we obtain the 
equality Xiip~^ = tp~^(xi -\- Pi) for each i = 1, . . . ,n. By Theorem 16.21 if~^ G S„. Repeating the 
same arguments for the automorphism G stG„(7ii), we have (/? G Sn, that is (/? G S*, 

and so a is an inner automorphism of the algebra S„. □ 

Corollary 5.2 The group Out(S„) :— G„/Inn(§„) of outer automorphisms of the algebra §„ is 
isomorphic to the group Sn x T". 

Proof By TheoremO Out(§„) = Sn tx T" k Inn(§„)/Inn(S„) ~ Sn k T". □ 

The next corollary describes the image and the kernel of the group homomorphism ^ : G„ 
AutK_aig(i„), see 

Corollary 5.3 1. im(^) = Sn k T". 
2. ker(^) = Inn(§„). 
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Proof. By Theorem 15. 1[ G„ = Sn x T" x Inn(§„); Inn(S„) C ker(^) since L„ is a commutative 
algebra. Now, the results follow from the fact that the homomorphism ^ maps isomorphically the 
subgroup Sn X T" of Gn to the subgroup 5„ x T" of AutK_aig(-^n)- D 

Corollary 5.4 The group Gn contains an isomorphic copy of each linear algebraic group over K . 
In particular, Gn contains an isomorphic copy of each finite group. 

Proof. The result is obvious since the group Gn contains the group GLoo(-fi^) and any linear 
algebraic group can be embedded in GhooiK). □ 

Corollary 5.5 1. stG„(Hi) Inn(§„). 

2. (Characterization of the inner automorphisms Inn(S„) via the height 1 primes of S„) An 
automorphism a £ G„ is an inner automorphism iff (J (pi) = pi, . . . , cr(p„) = p„ and 

a{xi) = Xi mod pi, a{yi) = yi mod pi, z = l,...,n. 

3. If a ^ Inn(S„) then a = uj^ for a unique element (p G E^n/K* and a{xi) = Xi +Pi, crijji) = 
yi + qi where pi = [(p, Xi](p~'^ and qi = [ip, yi](p~^ for i = 1, . . . ,n. 

Proof 1. See dSI]). 

2. Statement 2 is equivalent to statement 1. 
3. 

ipxiip^^ = a{xi) = x^ + Pt ^ Pt = [ip,Xi]ip^^ , 

fVif^^ = <^{yi) = yi + qi ^ Qi ^ [fiyi]^^^- □ 

The inner automorphism a G Inn(§„) can be defined in two different ways: 

(i) a = uj^ for a unique element (p G S,*/i4r*; or 

(ii) by the elements pi := a{xi) - Xi, qi := a{yi) - yi, i = I, . . . ,n. 

Corollary [531(3) explains how to pass from (i) to (ii). The reverse passage, i.e. from (ii) to (i), 
is more subtle. Suppose that the elements {pi,qi \ i — 1, . . . ,n} are given. Below, it is explained 
how to construct the element G S* C En which is unique up to K*. By Theorem 13.21 the map 
If : Pn "^Pn is an isomorphism of the S„-modules P„ and °'Pn (which is unique up to K* since 
Ends„(Pn) — K, [4]). The isomorphism (p is determined by the polynomial v := (p{l) G Pn which 
is unique up to K*: 

n n 

Kv^ f] kerp„(cr(yi)) = f] kerp„(yi + qi). 

4=1 4=1 

Then ip is the change-of-the-basis matrix 

n 

x" ^Y[{x,+p,)''^ *v. 

4=1 

Note that {x^jagpfn and {cr(x") *v — n"=i(^i +P4)"' *'i'}aeN" are two bases for the vector space 

Pn- 

The next corollary shows that the groups G„ and Inn(§„) have trivial centre as well as some 
of the subgroups of Gn- 

Corollary 5.6 1. Z(Gn) ^ {e}. 

2. Z(T" X Inn(§„)) = {e}. 

3. Z(Inn(S„)) = {e}. 

4. Z{Sn X T") - {t(A,...,A) I \eK*]^T\ 
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5. Z{Sn X Inn(§„)) = {e}. 



Proof. 3. To prove statement 3 we use induction on n. The case n = 1 is true f Theorem I4.6p . 
So, let n > 1 and we assume that the statement holds for all n' < n. Since Inn(S„) ~ S'^/K*, we 
have show that ^(S*) = K*. Let z G Z(S*). For each j = 1, . . . , rt, let §„_i,i := <S>j^i^iU) and 
consider the obvious algebra homomorphisms: 

] ® §n-l,i K{xi) ® S„-l,i. 

By induction, the centre of the group of units of the algebra K{xi) (8) Sn-i,i is K{xi)* , hence the 
image of the element z under the first map (a i— > a + pi) belongs to the Laurent polynomial algebra 
K[x^,x-^]. This implies that z G Ci{i)^-p, where Ci{i) := {®^^^ i^y^ ® ^®(®j>i Kx^), and 
so 

n n 

^G fl(£i(i)+P^) C [\{K + p,) ^ K + Fn. 

i=l i=l 

In particular, z G + F„)*) = K* since K + Fn ~ K + Moo{K) and + Moo{K))*) = 

(see Theorem 14. 6p . 

4. This is obvious. 

2. Let z = txUJu e Z{T" k Inn(§)) where tx G T" and tj„ G Inn(S„). For aU sufficiently 
large natural numbers k and /, the elements of the group M*, u and v{k,l,i) := 1 + Eki{i), 
i = 1, . . . ,n commute. Therefore, the elements tx and 10^(^1^ l commute. By (jl5l) . tx = e, and so 
z = Uu G Z(T" X Inn(§)) n Inn(§„) C Z(Inn(G„)) = {e} (by statement 3), hence z = e. 

1. Let z G Z{Gn)- Then z = rtxuju for some elements r G S'„, G T", and u;„ G Inn(G'„). The 
element r is the image of the element z under the group epimorphism Gn — > Gn/T" xInn(S„) ~ Sn- 

The element t belongs to the centre of the group 5„ which is equal to Z(Sn) = i ^ ' ' 

I e if n ^ 2. 

Therefore, t = e if n 7^ 2. If ri = 2 then the element rtx is the image of the element z under 
the group epimorphism G2 G2/Inn(§2) ~ 5*2 x T^, and so it belongs to the centre of the 
group S2 X Inn(§2), and so t = e, by statement 4. Therefore, in general, t — e, and so z G 
Z{Gn) n T" K Inn(S„) C Z(T" ix Inn(S„)) = {e} (by statement 2), hence z = e. 

5. Let z — Tu>u G Z(Sn X Inn(§„)). Using the same arguments as in the proof of statement 2, 
the elements t and LUv{k,i,i) commute for all large natural numbers k and I, and all z = 1, . . . , n. 
Then r = e, by (US]), and so z = w„ G Z{Sn x Inn(§„)) n Inn(S„) C Z(Inn(§„)) = {e} (by 
statement 3), hence z = e. □ 



6 A membership criterion for elements of the algebra S„ 

This section is independent of Section [S] In this section, membership criteria for the algebras §„, 
Pn + Fn , and K + Fn are found in terms of commutators (Theorem 16.21 Corollaries 16.61 and 16. 7p . 
The most difficult result of this section is Theorem 16.21 which is used in the proof of Theorem l5.1l 
Corollarv l6.7l is used in the proof of Theorem 17. 71 A general result of constructing algebras using 
commutators is proved (Theorem 16.31) which shows that the obtained criteria are rather special 
(and tight). 

For each i = 1, . . . , n, the equality ([6]) can be written as follows 

M^)^C,i^)^F{^) where C,i^) := Kyj) ^ K ^{J^ Kxj) ^ ^ Kv.iz), (32) 

j>i j>i jez 



where 



xl if J > 0, 
Vi^ if 3 < 0. 
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So, each element a G can be uniquely written as a sum 



a = ^ X^jUl + Ao + ^ \jt{ + ^ \kiEki{i) = ^ X]Vj(i) + ^ XkiEki{i) 
j>i j>i k,ieN jei. fc,ieN 

where the coefhcients are scalars. On the other hand, each element a £ §i(i) is a unique sum 
a = jgpj ^kix^yl where jiki £ A'. Using the formula ([3]) the second presentation of the clement 
a can be easily obtained from the first one; and the other way round can be done using the formula 
([33]) below. 

For all i, j G N, 

^y,^W:i~Tx:XE.-,^K^ if^>j, (33) 

' ~ Y.k=Q Ek,j-t+k if « < j- 

It suffices to prove the equality (|33p in the case when i > j since then the second case can be 
obtained from the first case: indeed, for i < j, 

i-1 i-1 
k=0 k=Q 

To prove the first case we use induction on j. The result is obvious for j — 0. So, let j > and we 
assume that the formula (|33p holds for all j' < j. Using induction and the equality xy = I — Eqq, 
we have the result: 

x'y^ = x'y^-^y = {x'-^+^ ~ ^ E,_(j_^)+k,k)v 

k=0 

i-2 3-1 

= X^^^{1 — Eqo) — ^ Ei-j+k+l,k+l — ^ ~ ^ Ei^j+k,k- 
fc=0 k=0 

Let Bn be the set of all functions / : {1, 2, . . . ,n} ^ ¥2 := {0, 1} where F2 := Z/2Z is the field 
that contains two elements. Bn is a commutative ring with respect to addition and multiplication 
of functions. For /, g G Bn, we write / > g iff /(«) > g{i) for all i = 1, . . . , n where 1 > 0. Then 
{Bn, >) is a partially ordered set. For each function / G Bn, let |/| := J27=i fi = I /' = 1} ^^'^ 
Snj := 0r=i^iJi(*) where 

'£i(z) if /, = 1, 
Fit) if /. = 0. 



Sij.(0 

By (|32|) and §„ = {^"^1 §i(i)' have the direct sum 



S„ = SnJ, (34) 

and so each element a G §„ is a unique sum 

a = ^ a/, (35) 

where a/ G S„./. The vector space := ^"^iJOi{i) = ®QeZ" -^''^a' where ■— nr=i^"i(*)' 
is not an algebra but it is an algebra modulo the ideal a„ which is canonically isomorphic to the 
Laurent polynomial algebra L„ (via Wq, + a„ <-> a;'*): (£„ + a„)/an = S„/a„ = L„. The elements 
{va}aei" have remarkable properties which are used in the proof of the Membership Criterion for 
the elements of the algebra S„ (Theorem [ 



^ ifa + /3GN", 

^'q * = S (36 
lo ifa + /3^N". ^ ^ 
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Va * x^x^ = xf^Va * x^ if a + 7 £ N". (37) 

There is an obvious (useful) criterion of when an element of the algebra S„ belongs to the ideal 
Fn ■ It is used in the proof of Theorem 16.21 

Lemma 6.1 Let a G §„. Then a e iff a* (X]"=i Pnxf) = for some d £ N. 
Proof. (^) Trivial. 

(<;=) Let Cn{d) := {a e N" | ai < d, . . . , an < d} and, for each element a £ C„(d), 

for some elements Xap £ and so a I]/3eN" I]aec„(d) ^apEpa e ^n- □ 

The next theorem is a criterion of when a linear map £ Endi<-(P„) belongs to the algebra 
§„ in terms of commutators. This result is tight when we compare it with general results of that 
sort, see Theorem 16.31 and Corollarv 16.41 It is not obvious from the outset that the linear maps 
that satisfy the commutator conditions of Theorem 16.21 form an algebra. 

Theorem 6.2 (A Membership Criterion) Let Lp £ Endi<-(P„). Then the following statements are 
equivalent. 

1. if eSn. 

2. [Xi,(p] £ pi, . . . , [Xn, ip] £ p„. 

3. Xiifi — (fi ■ (xi + Pi) + Qi, i = 1, . . . ,n, for some elements pi, qi £ p^. 

Proof (1 =4> 2) Let S„_i,,; := (8)^-^^ Si(j)- Recall that [a;j,Si(i)] C F{i), by ^ for n = 1. 
Then, for each i ^ 1, . . . , n, 

[xt, §„] C [a;j, §i(i)] ® §n-i,i ^ F{i) ® §n-i,t = Pi- 

(2 ^ 3) Trivial. 

(3 1) Suppose that a map ip satisfies the conditions of statement 3. The key idea of the proof 
of the fact that ip £ S„ is to use a downward induction on a natural number s starting with s = n 
and ip := ipn+i to construct elements a/ £ S„./ (0 7^ / £ Bn), elements qi^s+i G Pi (« = 1, . . . ,n; 
8 = 1,..., n), and natural numbers dn < dn-i < • • • < i^i such that the maps ips :~ ip — X]|/|>s 
satisfy the following conditions: for all s = 1, . . . , n, 

Xiifis+i = ifis+i ■ (Xi+Pt) +qi,s+i, Pi, qi^s+1 &Sn-i,i<^ ^ KEki{i), i = l,...,n, (38) 

kA=0 

ip,*i Pnix^,■■■X,y^)=0. (39) 

0<ii<...<is<n 

Note that ipn+i = V? and all the maps ips satisfy the assumptions of statement 3 since [xi, §„] C pj, 
i = 1, . . . ,n. Suppose that we have proved this fact then, for s = 1, the condition (|39[) is 

n 

I/I>1 

Then, by Lemma [01 oq := <p — J2\f\>i ^ ^'^"^ so = S/gb ^ required. 

For s = n, by the assumption, we can fix a natural number dn such that psp holds, that is 

Xi(/?„+i = </3„+i • {xi +pi) + gi,„+i; p,;,q'i,„+i £ S„„i,,;(^ ^ KEki{i), i = l,...,n, 

k,l=0 



20 



where if — (fn+i and (7i.„+i = qi. We have to construct the element a/ S = Cn where 

/ = (1, . . . , 1) such that (jilD holds. Let d„ = (d„, . . . , d„) e N". Then 

for some scalars A/3 G -fC. Let a/ := J2f3 ^p^P-d^^- Since * a;"+-" = and g^^s+i * = 0, we 

have 

ip * a;"+^" = a;"(/j * x^- for all a G N". 
Using these equalities and ((57)) . we see that 

^„ * a;"+-" = a;"(^„ * x^^- = x°'{ip * a;^- - a/ * x^-) = for aU a G N", 

and so the equality ([M]) holds for s = n and dn- 

Suppose that s < n and we have found elements a/ e (|/| > s + 1), elements q^.t G pi 
(t = s + 2, . . . , n), and natural numbers (i„ < < ■ • • < ds+i that satisfy the conditions (|38p 

and (j39p for all s' = s + 1, . . . , n. For the map </5s+i, using the assumptions of statement 3, we can 
fix a sufficiently large natural number dg such that equalities p8)) hold and that ds > dg+i- Note 
that the equalities hold automatically for all natural numbers larger than ds- The precise 
meaning of the expression 'sufficiently large' will be given explicitly later when we find the map 
ifs- For a moment, any fixed value of dg such that ([55]) holds and dg > dg+i suits our purpose. 
For each element f € Bn with |/| = s, the element a/ is defined as follows. The set {1, . . . , n} is a 
disjoint union of its two subsets {ii, . . . , ig} and {i^+i, . . . , in} where f{ii) = • • • = f{is) = 1 and 
f{ig+i) = ■ ■■ = f{in) = 0. For each vector = {i^s+i, . . . , f„) e N""* with aU i/fe < 4, 

^.+1 * {{x,, ■ ■ ■ x.y^xzii ■■■xZ)^Y. = «/ * ((^''i • • • • • • (40) 

where Aq,j/ G if and 

aSN" 

By (p8)) . for all elements a — (ai, . . . , ag) G N'', 
^s+i*ix,^' ■■■x,;[x,, ■■■XiJ "Xi^l^ ■■■^C) = ■■■^C'Ps+i*({xi, ■■■x,^) 'x,^l^ ■■■^i^)- (42) 

This equalities hold for any new dg which is not smaller than the old dg. 

Define ipg := (^s+i ~X]|/|=s ^/ ^'^^ choose a new number dg which is not smaller than the old dg 
and such that holds for the map ips . Using the equalities (I42p (for all possible choices of / with 
I/I = s) and for the new choice of dg together with p7|) . the equality ([39)l follows at once: the ideal 
X]o<ii<-<i +i<n Pri{xii ■ ■ ■ Xi^j^^Y' is annihilated both by the map ^Ps+i (due to ([55)1 for s + 1 and 
dg > dg+i) and by the clement X]|/|=s "^Z' choice of dg, hence it is annihilated by the map 

(fis (each element af, where |/| = s, annihilates this ideal). In order to prove it is sufficient to 
show that the map (pg annihilates the monomials of the type u — {xi^ ■ ■ ■ Xi^)'^" x'^"^^ ■ ■ ■ a; J'" , but 
his is obvious since 

(pg*u^ ((fig+i - ^ flg) * u = {(fig+i - a/) * u = 0, 

9l=s 

by (gni) since ag{u) ^ for all g f. □ 

Theorem 6.3 Let A C B be K -algebras and M be a faithful B-module (and so A C B C 
Endi<-(il/)/ Suppose that I is a left ideal of the algebra B such that I ^ A. Then 

1. the set A' {6 G B I [6, A] C 1} is a subalgebra of B. If [A, A] C / then A C A' . 
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2. If I is also an ideal of the algebra A, and {as}si£S is a set of K-algehra generators for A 
then A' = {h^B \ [h, a^] e / for all s £ S}. 

Proof. 1. The set A' is a vector space over the field K, to prove that A' is an algebra we have 
to show that A' A' C A'. Let 6, c e A'. Then 

[be, A] C [b,A]c + b[c,A]CIc + bI 

C [/, c] + c/ + / C [A, c]+I CI. 

If [A, A]C I then, obviously, A C A' . 

2. Let, A" := {b e B \ [b, a^] e / for aU s G S*}. Then A' C A". To prove the reverse inclusion 
it is enough to show that [&, a^i • • • cls^] G I for all products u = a^j • • • a^^ of the generators 
{ttslses. We use induction on m to prove this fact. The case to = 1 is obvious. So, let to > 1 and 
we assume that the result is true for all to' < to. Then 

[b, fls^ • • ■ a^^J = [b, fls^ • • ■ as^_ Jfls^ + ■ • • as^^_-^ [b, as„J £ lag^ + I C I. □ 

Corollary 6.4 The set E[ := {if G End_ft:(Pi) | [a;, Lp] G F, [y, ^p] e F} is a subalgebra ofEndK{Pn) 
such that §1 C In fact, Si = by Theorem \6. 21 

Proof. This is a direct consequence of Theorem 16.31 where A = §i = K{x,y), M = Pi, 
B = Endi<-(Pi), and / = is an ideal of §i such that [Si,§i] C F. It is obvious that the 
ideal F of the algebra Si is a left ideal of the endomorphism algebra Endx (Pi ) since an element 
/ G Endfe(Pi) belongs to P iff / * Pix"^ = for some d G N. □ 

For all integers i,jGN (where Ei^-i :— and -E-i.j := 0) 

[x,y']^~Eo,^-l, [y,x']^E,-i,o, (43) 
[x,Eij] = Ei+ij — Eij^i, [y,Eij] — Ei^ij — Eij+i. (44) 

For an algebra A and an element a G A, let ad(a) :— [a, ■] : b ^ [a, b] — ab — ba be the inner 
derivation of the algebra A determined by the element a. The kernel ker ad(a) of the inner 
derivation ad(a) is a subalgebra of A. 

Lemma 6.5 1. (^"^-^kei ad{xi) — K[xi, . . . ,Xn\. 

2- nr=ikerad(yj) =if[2/i,...,2/„]. 

Proof. 1. We use induction on n. Let n — 1 and a G kerad(xi). By (jlip . a = ai + oq for 
unique elements oq G F and ai = J2i>i -^-iVi + P ^ ^i^[a;i]. Using the expressions for the 
commutators [xi, y\] and [xi,Eij] given by (|43)l and ((44|) . we deduce that ai = p and oq = 0, and 
so a G ii'[xi]. This proves the equality in the case n = 1. Let n > 1 and we assume that the result 
holds for all n' < n. By induction, HlLi ^erg^^ ^ Sid{xi) — Pn-i- Since §„ ~ Sn-i ® Si, we have 
Cli^i kers„ ad(a;i) = P„_i (8)Si(n), and finally fllLi kerad(xi) = P„ since kersj(„) ad(a;„) = K[xn]- 

2. Applying the involution rj to statement 1 we obtain statement 2. □ 

Corollary 6.6 {ip G EndK(P„) | [xi,ip] G F„, . . . , [x„, V'] e P„} - J ^ " |' 

|^P„+P„ ifn>l. 

Proof. For n = 1, the result follows from Theorem 16.21 Let n > 1. Let L and R denote the 
LHS and the RHS of the equality. Then L D R. Let a G i, it remains to show that a £ R. For 
each i^l,...,n, let S„_i,i := - Si(j) and P„_i,i := {g)^_^,, F{j). 

Note that §„ = §i §„_i.i and [a;i,§i] C F (see (flUl) for n = 1). The inclusion [a:i,a] G Fn 
implies that xi £ K[xi]>Si §„_i.i + §i ® P„_i.i. The conditions [xj, a] G Fn for j — 2, . . . ,n, imply 
that a G iir[xi] ® §„-i.i + Fn (see (|44l) V Then a G A'[a;i] S„_i^i + P„ for all i (by symmetry of 
the indices), and 

n 

a G fl {K[x^] ® §„_i,, + Fn) =Pn+Fn. □ 

1=1 
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Corollary 6.7 (Membership Criterion for F„) 

{ip e End/f (P„) I [xi,ip] e F„, vs] e Fn,i^ 1, 

Proo/. This foUows from Corollary [H] and (gS]). □ 

Remarks. 1. The set in Corollary 16.71 is. in fact, an algebra which is not obvious from the 
outset. This fact can be deduced from Theorems 16.21 and 16.31 let L be the LHS of the equality in 
Corollary 16.71 Since F„ C pj for alH, L C S„, by Theorem 16.21 Then L is a subalgebra of S„ by 
applying Theorem 16.31 in the case A = B = Sn and I = Fn- 

2. Corollaries 16.41 and 16.71 also show that in order to have the inclusion A C A' m Theorem 
I6.3l fl). the condition [A, A] C / cannot be dropped: for n > 1, let L be as above. By Theorem 
16.21 L C §„, and so L = {6 e S„ | [b, Xi] G F„, [b, m] e Fn, i = 1, . . . , n}, / = F„ is an ideal of 
A = B = §n- Since [Sn, §„] ^ Fn and L = K + Fn ^ A, we see that in Theorem [63] the condition 
[A, A] C / cannot be dropped and still have the inclusion AC A'. 

7 The groups M; and G'^ 

In this section, the subgroups M* and G'^ of the groups S* and G„ respectively are introduced. 
It is proved that the group M* has trivial centre (Corollary 17. 6p and is a skew direct product 
of 2" — 1 copies of the group GLoo(-f^) (Theorem 17. 2p . An analogue of the polynomial Jacobian 
homomorphism, the so-called global determinant, is introduced for the group M*. In Section [51 
the global determinant is extended to the group G^. 

For each non-empty subset / of the set of indices {1, . . . , n}, define the iiT-algebra without 1, 

F{I) (g)i^(i) = KE^pil) C S„, P„/3(/) := n^"'ft(*)' 

iel a,/3eN-f iei 

where a = {ai)iizj and f3 = The algebra F{I) is isomorphic non-canonically to the matrix 

algebra (without 1) MoaiK) = [Jj^yi Md{K) when we fix a bijection b : N™ N. Then the matrix 
unit Eaf3{I) becomes the usual matrix unit i?f,(Q)f,(^) of the matrix algebra Moo{K). The function b 
determines the finite dimensional monomial vector space filtration Vb '■= {Vb,i 'Ylib{a)<i K^'^}ien 
on Pn- The algebra (without 1) F{I) is an ideal of the following algebra with 1, 

¥i ■.= K + F{I)C§n. 

The algebra F/ contains the multiplicative monoid Mj := 1 + F{I) ~ 1 -I- AlaoiK)- We define the 
(global) determinant on M/ as in ([^5)1 : 

det = det/,b : M/ ^ X, u^det{u). (45) 

We will see that the determinant det/^b does not depend on the bijection b. The (global) determi- 
nant has usual properties of the determinant. In particular, for all elements u,v € M/, 

det{uv) = det(w) • det(u). 

The group of units of the monoid M/ is 

M*j ^ {u eMi\det{u) ^0} ~GL^{K). (46) 

It contains the normal subgroup SM.j = {u G M/ | dct(M) = 1} ~ SLoo{K) which is the kernel of 
the group epimorphism det : M} K*. The inversion formula for is, basically, the Cramer's 
formula for the inverse of a matrix of finite size. The group of units ¥*j of the algebra F/ is 

¥} = K*m*j =^ K* X M*j =^ K* X GLoo(i^). 




§1 ifn = l, 

K + Fn ifn>l. 
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Corollary 7.1 Let I be a non-empty subset o/ {1, . . . , n). Then MJ = {w £ M/ | det(w) 7^ 0} ~ 
Ghoo{K) and Z(M*) = {1}. 

Proof. This follows from Theorem 14. 61 □ 

Definition. Let F„ :— 0"^^ F{ii, = K 0(00^/c{i «} -^(^)) ^ (this is a subalgebra of S„) 
and M„ := 1 + '}2,%=^i(z{i n} ^i-^)' this is a multiplicative submonoid of the algebra F„. 

The group of units F* of the algebra F„ is 

f; = A' *m; ^k* X m; 

where M* is the group of units of the monoid M„. The algebra F„ contains all the algebras ¥j, 
the monoid M„ contains all the monoids M/, and the group M* contains all the groups MJ. 

Let Xi, . . . , Xra be a non-empty subsets of a group G and Xi ■ ■ ■ Xn :— {xi ■ ■ ■ Xn\xi e Xi} be 
their ordered product. We sometime write 11"=! -^i ^^^^ product in order to distinguish it 
from the direct product of groups. In general, Xi - ■ ■ X„ is not a subgroup of G. If each element 
of the product Xi ■ ■ ■ Xn has a unique presentation xi ■ ■ ■ Xn where Xi G Xi the we say that the 
product is exact and write X ~ exact J|"^^ Xi. 

Theorem 7.2 M* ~ GLoo(A') k • • • k GLoo(A:). 

^ ^ ^ 

2^ — 1 times 

Proof. The theorem follows from the fact that there is a chain of normal subgroups of the 
group M;: 

m; = ui, D m;^ D---D m;, d • • • d m;„ d m;„+i = {1} (4?) 

such that, for each number s — 1, . . . , n, 

M„,, = n Ml . M:.,+i and MlJMl^+, ~ J] ~ GL^(i^)("), (48) 

\I\=S \I\=S 

where the first product is the product of subsets in the group M* ^ in arbitrary order, and the 
second product is the direct product of groups (in particular, the product of sets n|/|=s 
trivial intersection with the group M* i.e. {!}). The groups M* ^ are constructed below, see 
(SHI). □ 

In their construction the following two lemmas are used repeatedly. 

Lemma 7.3 Let R be a ring and /i, . . . , /„ be ideals of the ring R such that Lilj = for all i ^ j . 
Let a=l + ai + -- - + an^R where Oi G /i, . . . , a„ G /„. The element a is a unit of the ring R 
iff all the elements 1 + are units; and, in this case, a'^^ = (1 + ai)~^{l + 02)^^ • ■ • (1 + On)^^ . 

Proof. Note that the elements 1 + a; commute, and a — YV^^ii^ + ^i)- Now, the statement is 
obvious. □ 

Let i? be a ring, R* be its group of units, / be an ideal of R such that I ^ R, and let (1 + /)* 
be the group of units of the multiplicative monoid 1 + /. 

Lemma 7.4 Let R and I be as above. Then 

1. i?*n(l + /) = (1 + /)*. 

2. (1 + /)* is a normal subgroup of R* . 



24 



Proof. 1. The inclusion R* O {1 + I) D (1 + /)* is obvious. To prove the reverse inclusion, 
let 1 + a e i?* n (1 + J) where a e I, and let (1 + a)"^ = 1 + & for some b e R. The equality 
1 = (1 + a)(l + b) can be written as 6 = — a(l + 6) G /, i.e. 1 + a G (1 + /)*. This proves the 
reverse inclusion. 

2. For all a e i?*, a(l + I)a~^ = a(i?* n (1 + I))a-^ = aR*a-^ D a(l + I)a-^ = R* D {1 + 1) ^ 
(1 + /)*. Therefore, (1 + /)* is a normal subgroup of R*. □ 

The set !F := ®0^/c{i n} ^i^) ^n. ideal of the algebra = K + T. There is the strictly 
descending chain of ideals of the algebra F„ , 

where JT" := ®|/|>^i^(/). The subalgebra K + of F„ contains the multiplicative monoid 
M„^s := 1 + JT'*. For each number s = 1, . . . , n, let 

M;^,:={1+T''Y (49) 

be the group of units of the monoid M„^s, and so we have the chain of normal subgroups (|47p of 
the group M* . 

For each number s = 1, . . . ,n, consider the factor algebra {K + T^)/J-^^^ = K Q Q^^^^ Jj, 
where 

Ji := {F(I)+T'+^)/T'+^ ~ F{I)/F{I)r\T'+^ ~ F{I)/G ~ F{I) 

are ideals of the factor algebra such that J/ J/' = if / ^ /'. By Lemma [7.31 the group of imits 
of the factor algebra {K + is 

\I\=S \I\=S 

Then the group M* ^j^-^ is the kernel of the group homomorphism 

i^is ^ n (1+"^^)*' 1+/^ (50) 

\I\=S 

Note that M| C M* ^ (where |/| = s), and the composition of the group homomorphisms 

M*j m;., ]J (1 + j/O* ^ 1 + J/' 

|/'|=s 

is an isomorphism if /' = / and is the trivial homomorphism if I' ^ I (i.e. 1). Therefore, 

the image of the homomorphism ([50)1 is isomorphic to the direct product of groups n|/|=s^/ — 

GLoo{K)("\ and (US]) follows. This completes the proof of Theorem |7?1 

For each number s = 1, . . . , n, let M* := Il\i\=s be the product of the sets M|, |/| = s, 
in the group M* in an arbitrary but fixed order. By (|48)) . there is a natural bijections between the 
sets 

^i[s] -^11^*1^ n (51) 

\I\=S \I\=S 

where the RHS is the direct product of groups. So, each element v of the set M* is a unique 
product n|/|=s (i^^ fixed order) of elements vj of the groups M^. 

Corollary 7.5 M* = M* [;^]M* ■ • -M* a^rf t/iere is a natural bijection (determined by i[57]) ). 

n n 
j^*^ exact -Q J| j^*^^ ^ ^ ^ J| ^ 

s=l \I,\=s s=l \I,\=S 

where ui^ € . So, each element u o/ M* is a unique product u = 11^=1 \=s'^is where 
where uj^ G M}^ . 
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Proof. The resuh foUows from (gS]) and □ 

For a group G, let Z(G) denote its centre. The next corollary shows that the group M* has 
trivial centre. 

Corollary 7.6 Z(M,*) = {!}. 

Proof. This follows from (gT]), dH]), and the fact that Z{G'L^{K)) = {1}. □ 

The next theorem gives a characterization of the subgroup M.n '■— {^m | G M*} ~ M*, 
LUu ^ u, of Gn- Clearly, A4n C Inn(S„). 

Theorem 7.7 The subgroup A4„ :— {cuu \ u G M* } of Gn is equal to {a G Gn \ cr{xi) — Xi, a{yi) — 
2/i S F„, i = 1, . . . , n}. Moreover, for each element a e M.n, 

n ^-^i)' n ^-a2)--- n n ^^a-) 

|/i|=l |/2|=2 |/.|=s |/„|=n 

/or unique elements u(Is) G Mj where the orders in the products are arbitrary but fixed. 

Proof The inclusion | u e M* } C Wn := {cr G G„ | (T(xi) - Xi,a{yi) -yt £ F„, i = 1, . . . , n} 
is obvious since 

Uuixi) - Xi = [u,Xi]u^^ e¥n, LOuiyi) - yi = [u,yi]u^^ e¥n, i = l,...,n. 

To prove the reverse inclusion it suffices to show existence of the product for each element a G Wn- 
Uniqueness follows from Corollaries 17.51 and 17.61 since the RHS is equal to uju where 

n "(^i)- n n "(^^)--- n "(^«)- 

|/i| = l \I2\=2 \h\=s |/„|=n 

It follows from the explicit action of the group Sn <>< T" on the elements Xi and t/i (i = 1, . . . , n) and 
the equalities G„ = 5„ k T" k Inn(§„) and Inn(§„) = stc^iHi), that Wn = {cr G Inn(§„) | a{xi) — 
Xi,a{yi) — yi G F„,i = 1, . . . ,n}. Since Inn(S„) — stG^{Ti.i) and a G W^„, we have the inclusions 
(see Corollary E31(2)) 

aix,) ex,+F{i) + F{i)T, cT{y,) ey, + F{i)+F{i)T, z = (52) 

It remains to prove existence of the elements u{Is). We use induction on n. The case n = 1 is 
obvious (Theorem 14. ip . Let n > 1 and we assume that the statement holds for all n' < n. Let 
us find the elements u(/i), = 1, i.e. the elements u{i), i = l,...,n. Since a G Inn(S„) = 
stG^^{Tii), cF{'^j_^^pj) ~ '^j^iPj for each number i = l,...,n. Therefore, the automorphism a 
induces an automorphism, say ai, of the factor algebra 

where Ln^i :— such that ai{xj) — xj for all j ^ i, and cri(§i(i) C §>i{i), by Then 

a,(§l(^)) =§i(z). 

By induction, there exists an element u{i) G (1 + F{i))* such that the inner automorphism 
LiJu{i) of tti6 algebra S„ induces on the factor algebra Sn/X^j^^iPj automorphism ai. Let 
^[1] riiLi where the order is fixed as in the theorem, and let a[2] := '^[^j^cr. Then 

a[2]{x^)-X^,a[2]{y^)-y^e ^ F{I), i = l,...,n. 

ie/,l/l>2 
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Suppose that s > 1 and we have aheady found the elements u{I), \I\ < s, that satisfy the following 
conditions: for alH = 2, . . . , s, 

ait]{xi) - Xi,ait]{yi) - Vi e ^ F{I), z = (53) 

ie/,|/|>t 

where a[t] '■— ^[t-i] ' ' ''^[i]'^ '^[r] Y\\i \=r'^ii-{ir)- finish the proof of the theorem by 
induction on s we have to find the elements u{Is), \Is \ — s, such that the automorphism (T[s+i] := 
a;j~j^CT[s] satisfy (|53p for t = s + 1 where iv^s] '■= n|/|=s '^"(^)' ^^"^ order as in the theorem. 

Case (i): s < n. For each subset / of {1, . . . ,n}, let CI denote its complement. Let |/| = s 
and pci ■= rijec/Pi- Then (T[s](p(7/) — \>ci- Therefore, the automorphism crj^j induces an 
automorphism <y[s],i of the factor algebra 

S„/pc/ ^ Lci ® §7 

where Lci ■= ®j£c/-^iO) ^^'^ ®je7^i(j)j such that (J[s].i{xj) — xj for all j £ CI, and 

cr[s],7(§/) C by dSll). Therefore, 

Moreover, 

<^ls],i{xi) - Xi, (J[s]j{yi) - Vie F{I) = ^F{j) C §7, i = 1, . . . ,n. 

Since |/| s < n, by induction on n, there is an element u{I) e M| such that the inner automor- 
phism uJu(i) of the algebra §„ induces the automorphism cy^g^j. The automorphism (T[s+i] — ^[s]^[s] 
satisfies the condition (|53p for t = s + 1 where wj^j = n|/|=s '^u(7): the order as in the theorem. 

Case (a): s — n. In this case, we cannot use the induction on n as we did in the previous 
case. Instead, we are going to use the Membership Criterion (CoroUarv 16. 7[) in the case n > 1. 
For s = n, the condition ([53]) states that 

Pi := cr[n]{xt) - Xi, qi (T[n]{Vi) - Vi <^ F^, i^l,...,n. 

By Theorem 13. 2| cr[„](a) — (paip"^ (where a G §„) for some element Lp e AutA'(-Pn)- Then 
ipxi = [xi +Pi)ip and ipyi = (y^ + and so 

[ip,Xi] = = ifiip^^piip = (y5CTj7^|(pi) e £;„(Tj^jJ(i%i) = EnFn C 

since crj~J(F„) = Fn (as is the least nonzero ideal of the algebra S„) and EnFn C F„ (by 
Lemma l6.ip . Similarly, 

[ip, j/j] = Qiip = (p(p~'^qi(p = ipa^^^{qi) £ EnCr^J^{Fn) = EnFn C 

By Corollarv 16.71 f £ (^ + Fn)* = K* x (1 + Fn)* , and so the element ip can be taken from 
the group M^^^ „-i, = (1 + Fn)* ■ Then (T[„] = uj^, and the automorphism cr[„+i] :— Lu^^a^n] — e 
satisfies the condition (j53p for t = n + 1 which states that <J[n+i] = e. The proof of the theorem 
is complete. □ 

The group G'^ and its generators. The monoid M„ is stable under the action of the 
subgroup Sn K T" of G„, hence so is its group M* of units. Therefore, G'„ := 5„ k T" k A^„ is a 
subgroup of Gn ■ 

Lemma 7.8 G'„ ~ S'n k T" k GLoc(iir) k • ■ • k GLoo(if)- 

2"- — 1 times 
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Proof. G; ~ S'„ k T" k (M* /Z(M;)) ~ S"™ k T" ix M; (CoroUaryE^ and the statement follows 
from Theorem 17. 21 □ 

For each element u G M* , let Uu ■ a i-^ uau~^ be the inner automorphism of §„ determined by 
the element u. It follows from Lemma [7781 that the group admits the following set of generators 
(in the cases (i) and (ii) only nontrivial action of automorphisms on the canonical generators is 
shown) : 

(i) for each pair i ^ j where i, j G {1, . . . , n}, 

Sij : Xi I > Xj, jji I > j/j, Xj Xi, Hj Hi] 

(ii) for each i ^ 1, . . . , n and A G K*, 

t\{i) ■■ Xi ^ Xxi, yi 1-^ X^^Vil 

(iii) for each non-empty subset / of {1, ... , n}, elements k = {ki)i^j, I = G such that 
k ^ I, and a scalar A G if, the inner automorphism uju where 

u = u{I; k, I; A) := 1 + Xl[{x^'yl' - x^+^y^'+i); 
iei 

(iv) for each non-empty subset / of {1, . . . , n} and a scalar A G K\{ — 1}^ the inner automorphism 
ujy where 

v = v{I,\) := l + A[|(l-x,y,). 

8 An analogue of the Jacobian map - the global determinant 

The aim of this section is to introduce an analogue of the polynomial Jacobian homomorphism, 
the so-called global determinant on G'^ and to prove that it is a group homomorphism from G^ 
to K* (Corollary iJl). 

The determinant det on the group M* . By Corollary [731 each element u G M* is a unique 
ordered product (i.e. for fixed orders of the multiples in each set Mjj^j ^) 

n 

" = n n ^ ^*is' 

and det/^.;,(/^)(M/^) ^ 0. 

Definition. The scalar det(w) := 0^=1111/ \=s'^'^^isMis)i'^is) ^ ^* called the global deter- 
minant of the element u (we will often drop the adjective 'global'). 

We are going to prove that the determinant (map): 

det:M;^/r, u^det{u) (54) 

is well-defined (i.e. it does not depend on the orders of the multiples in the product for u, and the 
functions b{Is)), moreover, it is a group homomorphism (Theorem 18. 6p . 

The group GL„(i4') is the semi-direct product Un{K) k En{K) of its two subgroups: Un{K) :— 
{XEii + E - Ell I A G if*} ~ if*, Ai?ii + E - En ^ A, where E is the nxn identity matrix, and 
En{K) is the subgroup of GL„(if) generated by the elementary matrices {E + \Eij \ \ & K,i ^ j}. 
The group En{K) is the commutant [GL„(iir), GL„(iir)] of the group GL„(i4r). Apart from the 
usual definition, the determinant det : GL„(if) K* can be defined as the group epimorphism 
det : GL„(if) GL„(/f )/[GL„(if ), GL„(if)] ~ Un{K) ^ K* . Similarly, the determinant map 
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([5^ can be defined in this way (see Theorem 18. 6p . and using this second presentation it is easy to 
prove that the determinant map (j54p is a group homomorphism. 

The polynomial algebra P„ is equipped with the cubic filtration C :— {Cm ■— X^aec -^^"ImeN 
where Cm ■= G N" | all a; < m}. The filtration C is an ascending, finite dimensional filtration 
such that Pn = Um>o ^^'^ CmCi ^ Cm+i for all TO, Z > 0. In the case when / = {1, . . . , n}, the 
next result shows that the determinant det, defined in (|45p . does not depend on the bijection b. 

Theorem 8.1 Let V — {l^jigN be a finite dimensional vector space filtration on P„ and a G 
M{i_....„} = 1 + Fn- Then a{Vi) C Vi and det(a|v'.) = det(a|vj.) for all i,j ^ 0. Moreover, this 
common value of the determinants does not depend on the filtration V and, therefore, coincides 
with the determinant in for / = {1, . . . , n}. 

Proof Let a e 1 + i^„. Then a = 1 + peCd '^apEap for some Xap G K and d e N. Then 
^ Ci for all i > d. Note that the global determinant in for / = {1, . . . , n}, is equal 

to the usual determinant det(a|cj for i > d] then im(a — 1) ^ C 14 for some e G N. Since 
a = 1 + (a — 1), we have a{Vi) C Vi and det(a|yj = det(a|y^) for all i > e. Note that this is 
true for an arbitrary filtration V. Consider the following finite dimensional vector space filtration 
V' {T// Cd, i = 0. . . . , e - 1; V,' := t/^, j > e}. Then 

det(a) — det(a|cd) = det(a|v'_^) = det(a|y^') — det(a|v^), j > e. 

This completes the proof of the theorem. □ 

Corollary 8.2 For each non-empty subset I of the set {1, . . . , n}, the determinant defined in ^J5^ 
does not depend on the function b. 

Proof. This is simply Theorem 18.11 where the polynomial algebra P„ is replaced by the poly- 
nomial algebra Pi :— K[xi-^ , . . . ,Xi^] where / — {ii, . . . , is}. □ 

Corollary [121 shows that the global determinant det, defined in (l54|) . does not depend on the 
choices of the functions b{Is). 

Each element u G M„ is a unique finite sum 

u = l + Y, Kp{I)Ec,p{I), K(3 G K, 

where / runs through all the non-empty subsets of the set {1, . . . , n}. 

Definition. The size s{u) of the element u is the maximum of all the coordinates of the vectors 
a and /3 in the sum above for the element u with Xap{I) ^ 0. 

For all elements u,v £ M„, s{uv) < max{s(M), s(w)}. 

Lemma 8.3 Let u G MJ^ and u = 0^=1 \=s be its unique ordered product where uj^ G M^^ . 
Then the size s{u) of the element u is the maximum of the sizes s{uj^) of the elements uj^. 

Proof. Let u^s] '■= Y\\i^\=s'^i3- Then u — U[i] ■ ■ -u^n]- The statement is obvious if m = for 
some i (multiply out the elements in the product). Moreover, by the Cramer's formula for the 
inverse of a matrix, s{uf^) = s{ui^) for all Is (indeed, it is obvious that s{uY^) < s(u/^) but then 
s{uj^) — s{{uj^)^^) < s{uj^), and the claim follows). This implies that s(mJTj^) — s{u[^) since 
UjTj^ — Y[\i \=i "7^ (^'^ reverse order to the original order) and uj^ G M.^.. Clearly, 

s{u[.i]U[i+i] ■ • -ufn]) > s(u[i]) for aU i. 

We use a downward induction on i starting with i = nto prove that if u = • • • U[„] then the state- 
ment of the lemma holds. The statement is obvious for i = n, i.e. when u — U[„] — U{i,...,n}- Sup- 
pose that i < n, u = ■ • • M[„] and the statement is true for all i' > i. Suppose that the statement 
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is not true for the element u, we seek a contradiction. Then, s(u[i]) < s(u) < s(M[i+i] ■ • • U[„]), by in- 
duction. On the other hand, s{u[i^i] ■ ■ ■«[„]) — s{u'^^^u) < ma,yi{s {u'^^ ), s{u)} = max{s(u[i]), s(m)} < 
s(M[i+i] • • • a contradiction. □ 

Corollary 8.4 Let u e M,;. Then s{u-^) = s{u). 

Proof. Let u — Y[s=iY[\i \=s^is where u/, G Mj^. Then s(uj^^) < s{ujj, hence s{u~^) — 
•*(nr=i n|/-|=s reverse order] < niax{s(u7^"'^) | Is} < niax{s(w/J | Is} — s{u), by Lemma 

Now, s{u~^) < s{u) — s{{u~^)~^) < s{u), and so s{u^^) — s{u). □ 



Lemma 8.5 Let u G M/ where I is a non-empty subset of {l,...,n}. Then u{Ci) C d and 
u{Ci{I)) C Ci{I) for all i > s{u) (where Ci{I) is defined in the proof). 

Proof. For / = {1, . . . this is simply Theorem 18.11 (see the proof of Theorem 18.11 where 
if V = C the elements d and e can be set to be equal to s{u)). The case when I ^ {1, . . . ,n} 
follows from the previous one when we observe that Pn — Pi ® Pci where Pi := K[xi^ , . . . , XiJ, 
/ = {ii, . . . , is}, and CI is the complement of /. Then d = Ci{I) ® Ci{CI) where {Ci{I)}i^n and 
{Ci{CI)}i^f<i are the cubic filtrations for the polynomial algebras Pi and Pci respectively. Note 
that u\c, = ■u\c^{mc^(CI) = u\ci(i) <8)idc,(c/) for all i > s{u). □ 

The group GLoo(^i^) is the semi-direct product U{K) k Eoo{K) of its two subgroups: U{K) := 
{XEoo + 1- Eao\Xe K*} ^ K* , XEqo + I - Eqo ^ X, and Eoc,{K) is the subgroup of GL^{K) 
generated by the elementary matrices {1 + XEij \ X E K,i ^ j}. The group Eoo{K) coincides with 
the commutant [GLoo(if), GLoo(-f'^)] of the group GLoo{K). 

For each non-empty subset / of {1, . . . , n}, the group M| is isomorphic to the group GLoo{K). 
Therefore, M} = Ui{K) k Ei{K) is the semi-direct product of its subgroups: Ui{K) := {A£'oo(/) + 
1 - Eoq{I)\X € K*} ^ K*, XEooil) + 1 - Eooil) ^ A, and EjiK) is the subgroup of M*j{K) 
generated by the elementary matrices {1 + XEa(3{I) \ X e K,a, (3 £ ,a ^ P}. The group Ei{K) 
coincides with the commutant [MJ,MJ] of the group MJ. 

For u G Ui{K) and u' G Up{K), uu' 



(XEooil) + I - Eooil)) * x'^ 



Xx" if Vi G / : a., = 0, 
x" otherwise. 



So, the elements u and u' are diagonal matrices in the monomial basis for P„. By Corollary 
I7.5| the subgroup U„ of M„ generated by the groups Ui{K) is equal to their direct product, 
U„ = riz/a Ui{K) ~ i(r*(2"-i). Consider the group epimorphism mhk 

/i:U„^if*, \{iXiEooiI) + l- EoaiI))^\{Xi. (55) 

For each number s = 1, . . . , n, let U„_[s] := Y{\i\=s ^liK) and U„,s := U„_[s] xU„js+i] x • ' ' xU„_[„]. 
By Corollarv l7.51 for each s — 1, . . . ,n, the set -E„.[s] :— n|/|=s ^li^) is an exact product of groups 
in arbitrary but fixed order, and En^s ■= -E'n,[s]-^n.[s+i] ' • '-^n.fn] is the exact product of sets. We 
will see that the set En^s is a group. 

Theorem 8.6 1. M; = U„ k [M;,M;] and [M;,M;] = E^^i. 

2. M; ^ = Vn^s X [M;_„M; J and [M;^,,M; J = Er,,s for all s ^ 1, . . . ,n. 

3. The determinant map det (see {54-^ ) is the composition of the group homomorphisms ( see 

m): 

det : m; ^ m;/[m;,m;] ~ u„ A k*. 

In particular, det{uv) = det(it)det(u) for all u,v £ M* . 
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Proof. 1. Statement 1 is a part of statement 2 when s = 1. 

2. To prove statement 2 we use a downward induction on s starting with s = n. In this case, 
both statements foUow at once from the fact that M*_„ = (1 + i^„)* ~ GLooiK) = U{K) k Eca{K) 
and Eoo{K) — [GLao{K),GLoc{K)] is the subgroup of GLoo(-ft') generated by the elementary 
matrices. Suppose that s < n and the statements hold for all s' = s + 1, . . . ,n. By the uniqueness 
of the product in Corollary [731 U„ ("1 E„^s = {!}■ It is obvious that E^^s ^ [M;,M;] and 
M* 3 lLJ„£'„^s- Recall that the groups M* ^ are normal subgroups of the group M* . It follows 
that the set En^s = ^^n,[s]-E'n,s+i = -S'njs] [M* ,,^21 ^n,s+i] is a subgroup of M* ,,. Using elementary 
matrices and the generators for the group Vn,s it is easy to verify that aal 

uE„_[s]^'~^ '!= En_s for all u e U„^s and all s. (56) 

Note that each element u e \}n,s is a diagonal matrix in the monomial basis for P„. This implies 
that i;„_[5]U„,„+i C Vn,n+iEn,s- Now, 

Mn,s = '^n,[s]En,[s]^n,s+l ='^n,[s]En,[s]^n,s+lEn,s+l 

and so = U„,,£;„,^. Since i;„,, = E„^^[s]En,s+i = E„^^[s][M*„^,+i,Mn,s+i] and M;^^+i is a 

normal subgroup of M*, we see that uEn^sU^^ ^ En,s for all elements u G U„^s, by ([5S)) . i.e. 
En^s is a normal subgroup of M* ,,. Hence, M* ^ = lLJ„,s k iJ„_s. Then [M* ,,,M* ,,] C En,s since 
the group U„_s is abelian. The opposite inclusion is obvious. Therefore, En,s = WKi..si^n,s\- By 
induction, statement 2 holds. 

3. By Corollarv l7.5| each element u of the group M* is the unique product H^^i Ili/^i^s 
where each element u/^ G Mj is a unique product ui^{\i^)ei^ where ^/^(A/, ) :— Xi^Eoo{Is) + 1 — 
Eoo{Is) and e/, £ Ej^{K). Then det('u) = n"=i Ili/^i^s -^^s- By statement 2, the element -u is a 
unique product Y[g=i Y[\i^\=s "/sl-^/s) ' ^ where e G -En,!, and statement 3 follows. □ 

The global determinant det on the group G^. Recall that G'„ ~ 5„ k T" x M,*, it is 

convenient to identify these two groups via the isomorphism. Each element a of G'^ is a unique 
product a = Tt\u where r G 5'„, G T", and u G M*. 

Definition. The scalar det(cr) := sgn(T) • 0"=! ' det(u) G K* is called the global determinant 
of the element a (we often drop the adjective 'global') where sgn(T) is the parity of r. 

Our next goal is to prove that the determinant map 

det : K*, det(CT), 

is a group homomorphism fCorollarv l8.7[) . 

The group Sn x T" can be seen as a subgroup of the general linear group GL(F) where 
^ — ^ Pn {'T'i.Xi) — a^T(i) and t\{xi) = XiXi). The global determinant det(TiA) of 

the element rtx G 5„ k T" is simply the usual determinant of the element Tt\ G GL{V). So, in 
order to prove Corollarv l8.7l it suffices to show that det{Ttxu{Tt\)~^) = det(w) for all u G M* and 
Ttx G K T". This follows from Theorem 18.61 fl) and the fact that the element Tt\ respects the 
groups U„ and [M*,M*], and, for each element u = Yli^^"^! £ U„, the conjugation Tt\u{Tt\)''^ 
permutes the components ui G Ui{K). 

Corollary 8.7 det(a6) = det(a) det(6) for all a,b eC'^. 

The global determinant det on the monoids M„ and 5„ k T" x M„. Lemma [8.51 and 
Theorem 18.61 give an idea of how to extend the global determinant from the group M* to the 
monoid M„. Let u G M„ and s(u) be its size. Then u{Ci) C d for all i > s{u). If the map 
u G Endif(P„) is a bijection then, by Theorem 18.81 u G M*. If the map u is not a bijection then 
det(u|cj = for all i > 0. Hence, if m, u G M„ and uv G M* then u,v € M* (this proves the first 
statement of Theorem 18. 9p . 
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Definition. We can extend the (global) determinant det to the map 
det -.Mn ^ K, ui 



det(w) if u e M* , 
otherwise. 



This common value det(7i) of the determinants is called the global determinant of the element 
u £ M„ (we often drop the adjective 'global'). 

The global determinant is a homomorphism from the monoid M„ to the multiplicative monoid 
{K, •) (Theorem l8.9l (2) ) . and the group M* of units of the monoid M[„ is the set of all the elements 
of M„ with nonzero global determinant (CoroUarv lS.lOp . These results are based on Theorem 18.81 
We keep the notation of Section O The monoid M„ = 1+1' has the descending monoid filtration 

M„ = 1 + D 1 + D • • • D 1 + T" = 1 + F„. 

For each element u G M„, there is a unique number i such that u G (1 + + J-^^^). The 

number i is called the degree of the element u, denoted deg('u). 

For each non-empty subset / of {1, . . . ,n}, let C{I) := {Ci(/)}igN be the cubic filtration for 
the polynomial algebra Pi := K[xj]j£i. 

Theorem 8.8 = M„ n AutK(P„) but C n AutK(P„). 

Proof. Let u e M„ n Aut_ft:(F„). We have to show that u G M* since the inclusion M* C 
M„ n Autif (P„) is obvious. We prove this fact by a downward induction on the degree i = deg(w). 
If i = n, that is li G (l + i^,i)nAutx(P„) = (l + Fn)* , the statement is obvious. Suppose that i < n, 
and the statement holds for all elements u' with deg(u') > i. In particular, (l-|-jr'+i)nAut/4:(P„) C 
M* . Note that u = 1 + X]|7|=i + J2]i\>i unique elements a/ G F{I). Let u/ := 1 + a/ and 

u' := n|7|=i'"^ (ii^ arbitrary order). Note that s{ui) < s{u) for all / such that |/| = i. For each 
natural number m > s{u), let Bm{I) ■= Cm{I) O (Ojec/ ' ^ci)- By the choice of m, 

= (57) 

and so the linear map ui : Cm{I) Cm{,I) is an injection, hence a bijection (since 6i\n.K{Cm{I)) < 
oo) for all m > s{u). Now, 



W7 G (1 + F{I)) n AutKiPi) = (1 + F{I))* = M| C 



Then u' G M;, and 



u(u')~' G (1 + n AutK(F„) c m;, 

therefore, u = u{u')^^ ■ u' G M* . 

§* ^ S„ n Auti<-(P„) since the element u := nr=i(l ~ Vi) ^he algebra §„ belongs to the set 
Autif (P„)\§* . The element u is not a unit of the algebra §„ since the element u + o„ is not a 
unit of the algebra S„/a„. To show the inclusion u G Aut/<-(P„) we may assume that n = 1 since 
Pn = (8)"=! The kernel of the linear map u is equal to zero since {1 — y) * p = for an 

element p G K[x] implies that p = y * p = * p = ■ ■ ■ = y'^ * p = ior all s ^ {y is a locally 
nilpotent map). The map u is surjective since for each element q G K[x] there exists a natural 
number, say t, such that y* * q = 0, and so q = {1 — y*) * q = u{l + y + ■ ■ ■ + y*~^) * q. Therefore, 

u G AutK{Pn)- □ 

Theorem 8.9 1. Ifu,ve M„ and uv G M; then u,v e M^. 
2. det(uu) = det(M) det(u) for all elements w, u G M[„. 
Proof. 2. The second statement follows from the first. □ 
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Corollary 8.10 1. M* = {u e M„|det(w) ^ 0}, i.e. an element u G M„ is a unit iff 
det(M) ^ 0. 

2. Let u G M„ . Then the following statements are equivalent. 

(a) The element u has left inverse in §„ (vu = 1 for some v G S„J. 

(b) The element u has right inverse in S„ (uv ~ 1 for some v G S„J. 

(c) The element u is invertible in §„ . 

(d) det(w) ^ 0. 

Proof. 1. Trivial. 

2. Statement 2 follows from statement 1 (using the facts that vu — 1 implies det(M) det(it) = 1, 
and uv ^ 1 implies det(u) det(w) = 1). □ 

We can extend the global determinant to the monoid Sn k T" k M„ by the rule: 

det : Sn IX T" k M„ iC, rtxu ^ det(rtA) det(u), 

where r G Sn, t\ G T", and u G M„. It follows from Corollary 18.111 that this is a well-defined 
monoid homomorphism. 

We define the size s{a) of an element a ~ rtxu G Sn x T" x M„ as s{u). Then s{ah) < 
max{s(a), s{b)} for all a, 6 G Sn x T" k M„ and s{a-^) = s{a) for all a G S'„ x T" x M,* , by Lemma 

[HH 

Corollary 8.11 1. Let a G 5„ x T" x M„. Then u{C^) C C^ for all i,j > s{a). 

2. det(a6) = det(a) dct(&) for all elements a,b e Sn x T" x M„. 
Corollary 8.12 1. The group of units of the monoid Sn x T" x M„ is Sn x T" x ~ G;,. 

2. Sn X T" X M,* = {a G 5„ X T" x M„ | det (a) ^ 0}. 

3. Sn X T" X M; = [Sn X T" X M„) n kulKiPn)- 

4. Let a G Sn x T" x M„. Then the following statements are equivalent. 

(a) The element u has left inverse. 

(b) The element u has right inverse. 

(c) The element u is invertible. 

(d) det(w) ^ 0. 

9 Stabilizers in Auti^^ aig(§n) of the prime or idempotent ide- 
als of 

In this section, for each nonzero idempotent ideal o of the algebra §„ its stabilizer StG^^(a) :— 
{a G Gn I c(a) = a} is found fTheorem l9.3p . If, in addition, the ideal a is generic this result can be 
refined even further (Corollarv l9.4p where the wreath product of groups appears. The stabilizers of 
all the prime ideals of the algebra §„ are found (Corollary [921(2) and Corollarv l9.9p . In particular, 
when n > 1 the stabilizer of each height 1 prime of §„ is a maximal subgroup of Gn of index n 
fCorollarv l9.2l fl)). It is proved that the ideal o„ is the only nonzero, prime, G„-invariant ideal of 
the algebra §„ (Theorem I9.7p . 

Idempotent ideals of the algebra §„. An ideal o of a ring R is called an idempotent ideal 
(resp. a proper ideal) if = a (resp. a ^ 0, i?). For an ideal a, Min(a) is the set of all the 
minimal primes over o. Two ideals a and b are called incomparable if neither a C b nor b C a. The 
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idempotent ideals of the algebra S„ are studied in detail in [T . Below (Theorem 19. ip , we collect 
results on the idempotent ideals of §„ that are used in the proofs of this section. For the proof 
of Theorem 19.11 and for more information on the idempotent ideals of the interested reader is 
referred to [J. 

Theorem 9.1 (g], Theorem 7.2, Corollary 4.9, Theorem 4.13) 

1. Let a he a proper, idempotent ideal oj the algebra §„. Then Min(a) is a finite non-empty set 
each element of which is an idempotent, prime ideal of §„ . The ideal a is a unique product 
and a unique intersection of incomparable, idempotent, prime ideals of S„ . Moreover, 

a= n p= n p- 

peMin(a) peMin(a) 

2. Each nonzero, idempotent, prime ideal p of the algebra §„ is equal to pj :— X^ie/ P'' some 
non-empty subset of {1, ... ,n} and vice versa; and this presentation is unique. 

3. The height of the prime ideal pi is \I\. 

Corollary 9.2 1. StG„{pi) ^ S'n-i k T" k Inn(S„), for i = 1, . . . ,n. Moreover, if n > 1 then 
the groups Stc {pi) are maximal subgroups of Gn (if n = 1 then StG'i(pi) — Gi, by Theorem 

2. Let p he a nonzero, idempotent, prime ideal of the algebra S„ and ft, = ht(p) be its height. 
Then StG„(p) ^ {Sh x 5„-ft) k T" k Inn(§„). 

3. StG„(Hi) = T" K Inn(§„). 

Proof 1. Note that T" Klnn(S„) C StG„(p») and StG„(pz)n5'„ = {r G 5„ | r(p,) = pj ~ Sn-i- 
Then 

StG„(p.) = StG„(p.) n G„ = StG„(p.) n (5„ K T" K Inn(§„)) 

= (StG„(p.) n 5„) K T" K Inn(§„) ^ Sn-i k T" k Inn(S„). 

When n > 1, the group StG„(pi) is a maximal subgroup of G„ since 

Sn-i ^ StG„(p,)/(T" K Inn(S„)) C G„/(T" k Inn(§„)) ~ 5„ 

and Sn-i ~ {(T Sn \ <y{i) = i} is a maximal subgroup of 5„. 

2. By Theorem [93] (2), p = pi^ + • • • + pi^ for some distinct indices ii, . . . ,ih e {1, . . . , n}. Let 
/ — {ii, . . . , ih] and GI be its complement. Since T" k Inn(S„) C StG„(p) and 

StG„(p) n 5„ = {a e 5„ I a{I) - /, <j{GI) = GI} ^ShX S^_h. 

the result follows using the same arguments as in the previous case. 

3. Statement 3 follows from statement 1. □ 

Let Sub„ be the set of all subsets of {1, . . . , n}. Sub„ is a partially ordered set with respect 
to 'C'. Let SSub„ be the set of all subsets of Sub„. An element {Xi, . . . ,Xs} of SSub„ is called 
incomparable if for all i ^ j such that 1 < i, j < s neither C Xj nor Xi D Xj. An empty set 
and one element set are called incomparable by definition. Let Inc„ be the subset of SSub„ of 
all incomparable elements of SSub„. The symmetric group Sn acts in the obvious way on the set 
SSub„ {a ■ {Xi, ...,X,} = {a{Xi), (t(X,)}). 

Theorem 9.3 Let a be a proper idempotent ideal of the algebra §„. Then 

StG„(a) = Sts„(Min(a)) k T" k Inn(§„) 

where Stg^ (Min(a)) = {a e S'„ | cr(q) £ Min(a) for all q e Min(a)}. Moreover, i/ Min(a) = 
{qi, . . . , q^} and, for each number t — 1, . . . , s, qt — X^ie/t P* some subset It of {1, . . . ,n}. 
Then the group Sts^(Min(a)) is the stabilizer in the group Sn of the element {/i, . . . ,Is} o/SSub„. 
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Remark. Note that the group 

StG„(Min(a)) = Sts„({/i,...,/s}) 

(and also the group StG^(a)) can be effectively computed in finitely many steps. 

Proof. By TheoremO(l,2), and CoroUaryllTl T" k Inn(S„) C StG„(a). Note that StG„(a) n 
Sn = Sts„(Min(a)). Now, 

StG„(a) = (StG„(a) n Sn) K T" k Inn(S„) = Sts„(Min(a)) k T" k Inn(S„). 

By Theorem 0(1), Sts„ (Min(a)) = Sts„ ({/i, . . . , /J). □ 

We are going to apply Theorem l9.3l to find the stabilizers of the generic idempotent ideals (see 
Corollarv l9.4|) but first we recall the definition of the wreath product Al B oi finite groups A and 
B. The set Fun{B,A) of aU functions / : B A is a group: ifg){b) := f{b)g{b) for aU & e -B 
where g € Fun{B,A). There is a group homoniorphism 

B ^ Aut(Fun(i?, A)), b^^U^ h{f) : b ^ f{b^'b)). 

Then the semidirect product Fun(i?. ^4) x: i? Is called the wreath product of the groups A and B 
denoted A I B, and so the product in A ) i? is given by the rule: 

fibi ■ f2b2 = fibi{f2)bib2, where /i,/2 G Fun(B,yl), bi,b2eB. 

By Theorem 19.11 (2). each nonzero, idempotent, prime ideal p of §„ is a unique sum p — X^ie/ Pi 
of height 1 prime ideals. The set Supp(p) := {p^ | i G /} is called the support of p. 

Definition. We say that a proper, idempotent ideal a of Sn is generic if Supp(p) fl Supp(q) — 
for all p, q G Min(o) such that p ^ q. 

Corollary 9.4 Let a be a generic idempotent ideal of the algebra §„, the set Min(a) of minimal 
primes over a is the disjoint union of non-empty subsets Min/i^ (a) IJ • • • IJ Min/j^ (a) where 1 < 
hi < ■ ■ ■ < ht < n and the set Min/i;(a) contains all the minimal primes over a of height hi. Let 
Hi := |Min;i^(a)|. Then 

t 

StG„(a) = (5™ X \{{Sh^ I 5„J) K T" K Inn(S„) 

i=l 

where m ^ n ~ "-i^i- 

Proof Suppose that Min(a) — {qi, . . . , qs} and the sets /i, . . . , are defined in Theorem 19.31 
Since the ideal a is generic, the sets /i, . . . , are disjoint. By Theorem l9.3[ we have to show that 

t 

Sts„({/l, S,n X [](5„, I 5„J. (58) 

1=1 

The ideal a is generic, and so the set {1, . . . , n} is the disjoint union IJ -^q subsets where 

Mi ■= U|/ |=?ii -^i' i = 1, • • ■ and Mq is the complement of the set IJ-^;^ Mi. Let S{Mi) be the 
symmetric group corresponding to the set Mi (i.e. the set of all bijections Mi Mi). Then each 
element a G StG„({/i, • . . , Is}) is a unique product a = uqUi ■ ■ ■ at where at G S{Mi). Moreover, 
ctq can be an arbitrary element of S{Mo) ~ Sm, and, for i ^ 0, the element ai permutes the 
sets {Ij I \Ij\ = hi} and simultaneously permutes the elements inside each of the sets Ij, i.e. 
ai G Sh, I Sn,- Now, ([58]) is obvious. □ 

Corollary 9.5 For each number s — 1, . . . ,n, let bs '■= Yl\i\=sCl2iiEi where I runs through all 
the subsets of the index set {1, . . . , n} that contain exactly s elements. The ideals bs are the only 
proper, idempotent, Gn-invariant ideals of the algebra Sn- 
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Proof. By Theorem 15.11 and Corollary 19.21 (3). the ideals bg are G„-invariant, and they are 
proper and idempotent. The converse follows at once from the classification of proper idempotent 
ideals (Theorem HHKl)). □ 

The prime ideals of the algebra S„ . In order to prove Theorem l9.7i we recall a classification 
of prime ideals for the algebra §„ which is obtained in [4]. For a subset TV = {ii, . . . , is} of the 
set of indices {1, . . . ,n}, let CM be its complement, \Af\ = s, := Si(ii) ® ■ ■ ■ <S> §i{is), 

Oat := §1(^2) «) • • • ® §i(is) H hSi(ii) ® • • • ® §1(^^-1) ® -F, (59) 

Pa/- :— K[xi^, . . . ,Xi^]. Clearly, §„ = S^f®E>c^f■ Let Lj^ := K[xi^,xY^^ , . . . ,Xi^,x~^]. Then 
^^^/<^^^ — Lj^. Consider the epimorphism 

tta/- : Sa/- ^ Ejsfl aj^ ~ Lj^, a + aj^. (60) 

By [4], Proposition 4.3.(2), there is the injection 

spec(LcAA) spec(§„), q^S^® T^clsi^)- 

The image of this injection is denoted by 

spec(§„. A/") := {^^r ® 7r^j^(q) | q G spec(LcAA)}. 

Note that spec(§„, 0) — {tt^^ I ^ spec(L„)} ~ spec(L„) and spec(S„, {1, . . . , n}) = {0} 

since nij) : K ~> K, A i-^ A. 

The next theorem shows that all the prime ideals of the algebra S„ can be obtained in this 
way. 

Theorem 9.6 ([4J, Theorem 4.4) 

1. spec(§„) — Ua/cii „} spec(§„, a/"), the disjoint union. 

2. Each prime ideal p of the algebra S„ can be uniquely written as Ei^ ®'K'^^{q) for some subset 
J\f of the set {1, . . . , 71} and some prime ideal q of the algebra Lcjsf. 

Theorem 9.7 The ideal a„ is the only nonzero, prime, Gn-invariant ideal of the algebra §„■ 

Proof. By Lemma IX4l (or by Corollary [9?2l (2)), the ideal a„ is Gn-invariant. Conversely let p 
be a nonzero, prime, G„-invariant ideal of the algebra §„. By Theorem 19.61 (2*1 and the fact that 
p is also ^n-invariant, the ideal p contains the sum pi + • • ■ + p„ = a„. Suppose that p ^ a^, we 
seek a contradiction. In this case, the ideal p/a„ of the algebra §ri/cin — Ln is T"-invariant, hence 
p = Ln, a contradiction. □ 

The classical KruU dimension of the algebra S„ is 2n ([4], Theorem 4.11). For each natural 
number i = 0, 1, . . . , 2n, let 

:= {peSpec(S„)|ht(p) = i}, 
StaM) ■■= W e Gn I <t(p) = P for aU p e HJ. 



Gn ifi^ 0, 

Corollary 9.8 StcST-i-i) = <( T" k Inn(§„) if i ^ I, 

Inn(§„) if i — 2, ... , 2n. 
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Proof. The statement is obvious for i = (since TCq — {0}) and for i = 1 (Corollary (3)). 
So, let i > 2. Briefly, the statement follows from the fact that in the algebra L„ there is no 
proper T"-invariant ideals (since any such an ideal would have contained a monomial in Xi, , 
i = 1, . . . , n; but all of them are units). Fix a presentation i ~ m + I where 1 < I < m < n. For 
each subset AA of {1, . . . , n} such that \CAf\ = m and, for each prime ideal q of Lc^^ of height /, 

StG„(§^ ® '^cm{c\)) - S{N) K tI^I(A/-) k Sts(c.^x TicA/i((^j\/)(q) K Inn(§„) 

where SIM) is the symmetric group on TV and TI-^I (TV) is the torus in the group of automorphisms 
of the algebra E:^f. It is obvious that Inn(S„) C StG„('Hi). For i = 2, . . . , 2n — 1, 

and so Stc^iHi) = Inn(§„). For i = 2n, the statement is obvious. □ 

Let p be a prime ideal of the algebra §„. When, in addition, p is an idempotent ideal its 
stabilizer is found in Corollary 19.21 (2) . The next corollary, which is obtained in the proof of 
Corollary 19. 81 gives the stabilizer of p when the prime ideal p is not an idempotent ideal. 



Corollary 9.9 Let p be a prime ideal of the algebra §„ which is not an idempotent ideal, i.e. 
p = Sjv' ® 7r(^J^(q) for some subset M of {1, . . . , n} and a nonzero prime ideal q of the Laurent 
polynomial algebra Lcj\f. Then StG„(p) = '5'(TV) ix TI^I(TV) k '^i s(cN (cN')W) ^ Inn(§„) (see 
the proof of Corollarv \9.8\ for details). 

Theorem 9.10 1. Let n > 1 and let p be a prime ideal of the algebra S„. Then the stabilizer 
StG„(p) a maximal subgroup of Gn iff the ideal p has height 1, and in this case the index 
[G„":StG„(p)] 

2. Let n — 1 and p be a prime ideal of the algebra §„. Then the stabilizer StG„(p) is not a 
maximal subgroup of G„ . 



Proof. The theorem follows from Corollary 19.21 and Corollary [921 D 
Corollary 9.11 StG„ (Spec(§„)) = StG„ (Max(§„)) = Inn(§„). 

Proof By Corollary [ITHl 

Inn(S„) C StG„(Spec(§„)) C StG„(Max(S„)) C StaMn) = Inn(S„), 
and so the result. □ 

The algebra §„ is Z"-graded. The algebra §„ = ©^.g^ §n,a is a Z"-graded algebra where 

Sn,a := ® ' ' ' §l,a„ , " = ("l , • ■ ■ i^n), 

§1.0 if 1 = 0, 

yl^l§i,o =§1,02/1*1 if«<-l, 

§1,0 := K{EoQ, Ell, • ■ •) = K (B KEqq KEn © • • • is a commutative non-Noetherian algebra 
{KEqq C KEqq © KEii C ■ • ■ is an ascending chain of ideals of the algebra §i,o)- For each 
i = 1, . . . ,n, and j G N, let 

ifj>0, 
^2/!^' ifj<0, 

and, for a G Z", let Va '■= Y[7=i Then S>n,a = VaSn,o — §n,o^'a where 



(8)§i,o(O=(g)A'(i?oo(«),i?ii(«),...)=^00 KE^M) 
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where / runs through aU the non-empty subsets of {1, . . . , n}, and Ea,a{I) ■= Ea-^ai (*i) ■ ■ ■ Ea^a^ (^s) 
for / = {ii, . . . , is}. Each element a of the algebra Sn,o is a unique finite sum 

a = ao + ^ X! ^ajEaa{I) (61) 

where Oq, Xa.i £ K- The set of elements {vy,vs{CI)Eap{r)} is a if-basis for the algebra S„ 
where Eaf} '■= ^-ai/Si (*i) • ■ ■ -Eq^/j, (i^) and, for the complement CI = {ji, ■ ■ ■ , jt} of the set /, 
vs{CI) :— vsj^iji) ■ ■ -vs^ijt)- Each nonzero element u of §„ is a finite linear combination of the 
basis elements, and each nonzero summands is called a component of u. 

Definition. The volume vol(u) of a nonzero element u of §„ is the number of nonzero coordinates 
of the element u with respect to the basis {v^, vs{CI)Ea/j{I)}, or, equivalently, the number of its 
nonzero components. We set vol(O) = 0. 

Note that vol(cr(u)) = vol(u) for all tr S S'n k T". 

Let G be a group and H be its subgroup. Then [G : H] denotes the index of H in G. 
Corollary 9.12 Let a be a proper ideal of the algebra S„. Then [Gn ■ StG„(a)] < oo iff — a. 
Proof. (<^) This implication follows from Theorem 19.31 

(^) Suppose that [G„ : StG„(a)] < cxd for a proper ideal a of S„. Note that T" = 11"=! 
For each i = 1, . . . , n, let T, := T^{i) nStG„(a). Then \I^{i) : T,] < [G„ : StG„(a)] < oo, and 
so the group Ti contains infinitely many elements. Consider the subgroup T' := Ti x • • • x T„ of 
T" n StG„(a). We have to show that — a. It suffices to show that the ideal a is generated (as 
an ideal) by elements of volume 1. Suppose that this is not the case for the ideal a, we seek a 
contradiction. Let v be the minimum of the volumes of all the nonzero elements of the ideal a 
such that all their components do not belong to a. Fix one such an element u e a with vo1(m) = v. 
Since T' C StG„(a), the element u has to be of the type w^a for some (3 G Z" and a nonzero 
element a of the algebra §n,o- The element a is a unique sum as in (|6ip . To get a contradiction 
we use an induction on n. Suppose that n = 1, and so u = vp{X + X]^=i ^^v^iuiu) foi' some scalars 
A and Oy G K* , v>l. 

If A ^ then the ideal of §i generated by the element u is §i. This implies that u = vpX and 
so vo1(m) = 1, a contradiction. 

If A = then uEi^i^ = a^VfjEi^i^ G a for all i^, a contradiction. 

Suppose that n > 1. Then, up to action of the symmetric group 5„, we may assume that 

s 

u = vi3{X + ^a^E^^^i^{n)) 

for some scalar \ ^ K and nonzero elements ai, G §n-i- If A 7^ and all ^ K then the ideal of 
the algebra Si(n) generated by the element W/3„(A + J2t=i o-vEi^i^{n)) G Si(n) is equal to Si(ri). 
Then all the summands of the element u belongs to the ideal a, a contradiction. 

If A 7^ and not all the elements Oy belong to the field say oi ^ K , then the volume of 
the following nonzero element of a, uEi-^i-^(n) = vp(X + ai)Ei-^i-^(n), is not 1 and does not exceed 
vol(u). Therefore, 02 = • • • = = and Yo\{uEi-^i-^) = vol(u). Repeating the same argument 
several times we obtain an element of the ideal a, 

uEu{k)Ejj{k + !)■■■ E^,^, (n) ^vp{X + h)Eu{k)Ej, {k + !)■■■ E,,,, (n), 

having volume vol('u) but b G Fi(fc — 1) (up to action of the group Sn)- Since the ideal of the 
algebra Si (A; — 1) generated by its element Vis^_^{X+b) is equal to §i(fc — 1), we have a contradiction. 

If A = then all the elements uEi^i^(n) = Vf3ai,Ei^i^{n) belong to the ideal a. Therefore, 
u = Vf3aiEi-^i-^{n) for some nonzero element ai G §n-i of volume vol(u). Now, repeating the same 
argument as above or use induction on n, we come to a contradiction. The proof of the corollary 
is complete. □ 
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10 Endomorphisms of the algebra 

In this section, we classify all the algebra endomorphisms of S„ that stabilize the elements 
Xi, . . . ,Xn and show that each such endomorphism is a monomorphism but not an isomorphism 
provided it is not the identity map (Corollary 110. ip . 
Let 

st(xi, . . . ,x„) := {g e En \g{xi) = xi, . . . ,g(a;„) = a;„}, 
st(2/i, ...,?;„):= {g e En | 3(2/1) = yi, . • ■,g{yn) = Vn}- 

These monoids are the stabilizers of the sets {xi, . . . ,Xn} and {yi, ...,?/„} in _E„. Note that 

77(st(xi, . . . ,x„)) = st(yi, . . . ,y„), rj{at{yi, . . . ,y„)) = st(a;i, . . . ,a;„). 

By Theorem [S3 

Gn n (St(xi, . . .,Xn) = Gn n St(j/i, . . .,?/„) = {e}, 

i.e. if an algebra endomorphism of S„ which is not the identity map stabilizers either the set 
{xi, . . . , Xn} or {j/i, . . . , y„} then necessarily it is not an automorphism of §„. Our next step is 
to describe all such endomorphisms and to show that all of them are monomorphisms. Note that 
the algebra §„ has plenty of ideals (see [1]) and contains the ring of infinite dimensional matrices, 
so there is no problem in producing an algebra endomorphism which is not a monomorphism, eg 
§„ ^ §„/(a„ + - -K^ S„. 

In the proof of Corollary 110. 1[ the following identities are used. For i = l,...,n and p G 

K[xi, . . . ,Xn], 

iVtiP] = x:[^{p - p\^^=Q)Eoo{i), (62) 

[p,E()o{i)] = {p - p\x,=o)EoQ{i). (63) 

In more detail, it suffices to proye the identities in the case when p = z™, m > 1. Then [yi, a;™] = 
x^-^-x^y^ = x'l'-'il-x.y,) = x'^'Eooii), and [xT,Eoo{^)] = xTEqo{i)-Eoq{i)xT = xTEooii). 

Corollary 10.1 1. The monoid st(a;i, . . . , Xn) is an abelian monoid each non-identity element 
of which is a monomorphism of the algebra §„ but not an automorphism. Moreover, it 
contains precisely the following endomorphisms o/§„; 

ap:yii-^yi+PiEoQ{i), i = l,...,n, 

where the n-tuple p = (pi, . . . ,p„) £ K[xi, . . . satisfies the following conditions: for 

each pair of indices i ^ j , 

- x'J^iPi ~Pi,]) + x~'^{pj -P],i) +PtP],i -PjPt,] = (64) 
where p^j ■.= Pi\x,=o- 

2. The monoid st(2/i, . . . , y„) is an abelian monoid each non-identity element of which is a 
monomorphism of the algebra §„ but not an automorphism. Moreover, it contains precisely 
the following endomorphisms o/§„.' 

Tp ■■ Ui ^yi + Eoo{i)qi, i = l,...,n, 

where the n-tuple q = (qi, . . . , qn) G . . . , satisfies the following conditions: for 

each pair of indices i ^ j , 

- yj^iqt - Qt,j) + y^^iqj ~ + ~ ijii.j = o (65) 

where q^j := qt\yj=o- 
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Proof. 1. In fact, at the beginning of the proof of Theorem 13.71 we proved that each element 
a G st(a;i, . . . , a;„) has the form a = Up for some n-tuple p = {pi, . . . ,Pn) G K[xi, . . . , a;„]" (there, 
in proving this, we did not use the fact the a is an automorphism). The endomorphism cr^ is 
well-defined iff the elements <Jp{yi), ■ ■ ■ ,cfp{yn) commute (since [ap{yi),ap{xj)] — [ap{yi),Xj\ = 
for all i 7^ j). Let us show that the elements ap{yi), . . . , ap{yn) commute iff the conditions (|64p 
hold. Moreover, we will prove that for each pair i ^ j the condition (|64p is equivalent to the 
condition that the elements (Jp{yi) and apijjj) commute. Indeed, using ([62]) and (|63p . we have 

= [<yp{yi),crp{y])] = [yi+PiEoo{i),yj +PjEoo{j)] 

= [Pi,yj]Eoa{i) + [yz,Pj]Eoo(j) + Pt[Eoa{i),Pj]Eoo{j) + pj[pi, Eoa{j)]EoQ{i) 
= {-xJ^iPi - Pt.j) + {Pj -Pj.i) +PiPj,i ~ PjPi.])Eoa(i)Eoo{j), 

and so (I64p holds, and vice versa. 

Given a-p,api G st(xi, . . . ,x„). Then 

crp<^p'{yi) = yi + {Pi +Pi~ XiP^p'i)Eao{i), i^l,...,n. 

Hence, (7p(Tp' — ap'ap, and so the monoid st(xi, . . . ,a;„) is abelian. 

It remains to show that each endomorphism ap is a monomorphism, i.e. ker(crp) — 0. Suppose 
that ker(crp) for some p, we seek a contradiction. Then Fn Q ker(crp), since F„ is the least 
nonzero ideal of the algebra S„, 4'; but 

apiEooil)) = 1 - xiiyi + piEoo{l)) = (1 - xipi)Eoo{l) + 0, 

a contradiction. 

2. Note that ^(st(a:i, . . . ,a;„)) = st(j/i, ...,?;„) and^(crp) = T^(p) where 77(p) := (7?(pi), . . ■ ,fy(Pn)) 
(since rj{ap){xi) = r]apri{xi) = rjly^ + PiEoa{i)) = Xi + Eoa{i)'n{Pt)) ■ ^ 

For n — 1, the conditions (fM]) and ([65]) are vacuous, and so CoroUarv 110.11 takes a simpler 
form. 

Corollary 10.2 1. st{x) = {cTp : y ^ pE^Q \ p G -fsr[a;]}. 
2. st(y) ^{dp-.x^ Eoaq \ q G K[y]}. 

For each i = 1, . . . , rt, let Gi{i) := AutA'-aig(Si(i)) and Ei{i) End/f_aig(Si(i))- There is a 
natural inclusion of groups Jli=i G*,!. Similarly, there is a natural inclusion of monoids 

Y['i=i Ei{i) C i?n which yields the inclusions of submonoids: 

71 n 

JJst(a;j) C st(a;i, . . . and J]^ st(yj) C st(2/i, . . . , 

i=l 1=1 

These inclusions are not equalities as the following example shows. 

Example. Fix an arbitrary polynomial pi from the ideal [xi ■ ■ ■ Xn) of the polynomial algebra 
K[xi^ . . . , Xn\, and put pj :— xJ^XiPi for all j ^ i. Then the conditions (j64p hold, and so Cp G En 
where p = (pi, . . . ,Pn). An element dp' G st(xi, . . . , Xn) belongs to the submonoid rir=i ^^(xi) iff 
p'l G if [xi], ■ ■ ■ ,p'n £ K[xn]- Now, it is obvious that Y\a=i ^^{^i) 7^ st(xi, . . . , a;„). By applying rj, 
we see that nr=i st(yi) ^ st(?/i, ...,?/„). 
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